A method of and system for capturing and updating travel directions in a user's local address book application. The method comprises the steps of determining a current location profile of the user, calculating a user trajectory using that profile and an intended destination, and adding the current location profile and the intended destination into a historical database. The user's local address book is checked for an entry for the address of said intended destination; and if that entry is not in the address book, the entry is created in the address book. That entry is then checked to determine if a direction/map field of the entry contains directions/map information. If the entry does not contain this information, then this information is mined from a network source and added to the address book. This direction/map information is then displayed.