The notification of sexually transmitted diseases (STD) is a prime component of well-designed public health policy. However, peculiar aspects of STD must be taken into account for the correct management of surveillance activities. Here, we describe the distribution of the most common sexually transmitted diseases among patients attended by the gynecological clinics of the principal public hospitals of Brasilia and the Federal District, Brazilian capital, during six years. A total of 142,158 patients had their cervicovaginal samples collected for Papanicolaou preparations and eventual biopsies. Diagnosis was made according to cytological and histological alterations, distinguishing among vaginal infections, and pre-cancerous and cancerous cervical lesions. We also looked at the annual prevalence of the various types of infections and alterations. There was a high prevalence of bacterial vaginosis, trichomoniasis and candidiasis, with suggestive changes over the years. Pre-cancerous and cancerous lesions increased 2.2 fold during the six years. A large proportion of the cases involved late stages of cervical cancer, indicating the necessity of prompt attendance of the population in a routine gynecological prevention program.