In this paper, a system based on the generation of a Hidden Markov Model from the past GPS log and cur- rent location is presented to predict a user’s destination when beginning a new trip. This approach dras- tically reduces the number of points supplied by the GPS device and it permits a ‘‘support-map” to be generated in which the main characteristics of the trips for each user are taken into account. Hence, in contrast with other similar approaches, total independence from a street-map database is achievedMinisterio de Educación y Ciencia TSI2006–13390-C02–02Junta de Andalucia TIC214