A server identifies landmarks associated with users as the users take part in trips or otherwise interact with a navigation system. The server causes presentation of the identified landmarks to the users during future trips, such as part of navigational directions along a route to a particular destination, or on a visible portion of a map user interface. Presentation of the user-specific landmarks allows the users with more context and thus the ability to better navigate.