A GPS-based advertisement service is one which uses customerlocation tracking to provide different location specific information to users via mobile devices, wherever they are and whenever it is needed. As the first step in this study, a preliminary online survey conducted to determine users’ opinions and interests with regards to GPS-based advertisement systems. The results of the study led to the proposed new service called e-Brochure, which would send advertisement and promotion information for points of interest such as hotels, restaurants and all cultural sites of interests according to the user’s current location.