Personal address book data is revised and updated based on communication sources and destination. An address tabulator compares a number of communications directed to a selected destination and based on a subscriber profile, determines if address or contact information associated with the destination is to be added to a personal address book or other contact database. Contact information can be obtained using a reverse phone number lookup in a white pages or yellow pages directory, or using an Internet-based search engine or database. The tabulator can be configured to access the subscriber profile prior to initiating a communication, during a communication, or after completion of the communication. In one example, subscriber billing records are delivered to the tabulator for identification of destinations for which contact information is to be added to the personal address book. Additional or revised contact information can be stored in the personal address book automatically, or in response to a subscriber instruction delivered from a mobile station.