This invention describes a method for indexing, retrieval and managing of stored messages using a meta-data approach in a portable communication device such as a mobile electronic device or a mobile phone. Main implementation stages to achieve this can include (but are not limited to): calculating and storing of meta-data for a new message when the new message is received; indexing of all messages into all supported hierarchies using their meta-data; and using a user interface to facilitate displaying supported hierarchies and retrieving desired messages. The invention idea is to store all the desired meta-data related to every message stored in the message storage area of the portable communication device and to provide dynamic capabilities for indexing said meta-data into existing and possibly newly created hierarchies and to provide a fast retrieval of the messages by effectively managing said hierarchies.