Abstract: Client-side and server-side methods and systems for the automatic storage of contact information on a cellular phone are disclosed. Contact information is received from a directory assistance service, and stored in the memory of a cellular phone. The contact information may be placed in memory associated with a contact list (phonebook), memory associated with recently dialed calls, or both. A redial function may also leverage the contact information. When new information is received relating to an existing contact, the existing contact information may be replaced by, or updated with, the new contact information. Alternatively, an additional entry can be added for the contact information, and the existing contact retained.