A method, system, and computer program product that enables a direction service to automatically inform the requester or user of the directions of advertisement associated with the various businesses and/or landmarks situated on a directional map generated by the service. The service provider of the navigational service enhances the directional offerings to include advertisements associated with specific businesses and/or points of interest within the service's mapping database. When a generated route/direction includes landmarks (e.g., one or more of the businesses or other point of interest), which have an associated advertisement, the service displays (or outputs via audible or other means) the advertisement to the user, along with the directions. In this way the user is provided an output that includes the directions, landmarks (businesses and/or points of interest) along the routes, as well as an output of the specific advertisement associated with each of these landmarks.