The aim of this study is to describe the methodology of the 2004-2005 follow-up visit of the 1993 Pelotas (Brazil) birth cohort. All children born in Pelotas in 1993 and whose mothers lived in the city at that time were eligible to be enrolled in a longitudinal study. Between July 2004 and March 2005, all cohort participants were sought for a follow-up visit. Several strategies were used to help trace cohort members, including a census of the city's schools and a census of all households in the municipality. The Mortality Information System was monitored in order to identify deaths among cohort members. Of the 5,249 cohort members, 4,452 were interviewed in 2004-5. When added to the 141 deaths, these represent 87.5% of the original cohort. In spite of the logistic and financial difficulties, it is possible to carry out prospective studies with long-term follow-up in the Brazilian context.