A method and apparatus for implementing a heuristic user interface for a mobile device that assists a user with the management and utilization of contact identifiers (e.g. phone numbers, facsimile numbers, email addresses and uniform resource identifiers (URIs)). Content stored on or being processed by a mobile device is analyzed for the presence of predetermined classes of contact identifiers. When a contact identifier belonging to one of the predetermined classes is encountered, it is presented to the user of the mobile device on the display screen and the user interface of the mobile device is provisioned (e.g., softkey assignments and screen displays) for the particular class of contact identifier encountered. The encountered contact identifiers may be used as direct contact identifiers or indirect contact identifiers. Direct contact identifiers are used to initialize the appropriate application for the class of identifier encountered (e.g. an email application for an email contact identifier) and establish contact with an associated entity (e.g. an email addressee). Indirect contact identifiers are used to retrieve locally and remotely held records containing the encountered contact identifiers.