A method to store information in an address book (122) is provided. The method includes the steps of creating a record for each call placed by a subscriber, each record including one or more telephone numbers (404), determining if the telephone number(s) of the record matches one of a plurality of telephone numbers stored within the address book (406); and storing the telephone number(s) in the address book (412). A system and computer program are also disclosed to store information in the address book.