A mobile device with enhanced telephone call information and a method of using same are provided. In accordance with one embodiment, there is provided a method of providing enhanced phone call information on a mobile communication device, comprising: receiving an incoming call on the device; identifying a contact name in an address book stored in a memory of the device in accordance with a phone number associated with the incoming call when the contact name is not provided with the incoming call; identifying a contact name in a remote contact source in accordance with a phone number associated with the incoming call when the contact name is not provided with the incoming call and not found in the address book stored in a memory of the device; and displaying the identified contact name in a user interface screen on a display screen of the device.