The profile and vaccination status of travelers seeking pre-travel medical advice at the Travelers' Clinic of Hospital das Clínicas, University of São Paulo School of Medicine, and the vaccines recommended for them, were analyzed in the present study. Among the 445 travelers who were studied, 51% were women, the median age was 33.5 years, 51% were traveling on business and 39.5% were traveling for leisure purposes. The destinations most sought were Africa (47%), Asia (31.7%) and South America (21.4%). Vaccination before traveling was recommended for 385 (86.5%) of the travelers. The main vaccines recommended were against typhoid fever (55.7%), diphtheria-tetanus (54.1%), hepatitis A (46.1%), hepatitis B (44.2%) and yellow fever (24.7%). The pre-travel guidance was shown to be important not only for indicating the vaccines recommended for the trip, but also as an opportunity to update routine vaccinations.