A system for managing contact information between mobile devices. A notification is received any time a mobile device initiates or terminates a communication. The receiving mobile device is prompted to obtain the contact information of the caller. Based on permissions set by the caller, the receiving mobile device may obtain the caller's public contact information, private contact information, none of the caller's contact information or some combination of the caller's public and private contact information. In one embodiment, a subset of the caller's contact information is displayed in the screen of a receiving mobile device coincidentally while receiving the phone call to provide a caller-identification feature.