Objective: To assess changes in the prevalence of HIV and other sexually transmitted infections, as well as in different proximal and distal factors related to HIV infection, in the general population of Cotonou between 1998 and 2008, while an intensive preventive intervention targeting the sex work milieu was ongoing. Methods: A two-stage cluster sampling procedure was used to select the participants in each study. Subjects aged 15-49 who agreed to participate were interviewed and tested for HIV, syphilis, HSV-2, gonorrhoea and chlamydia. We used the Roa-Scott Chi-square test (proportions) and the Student's t test (means) for bivariate comparisons, and adjusted logistic regression models taking into account the cluster effect for multivariate analyses. Results: HIV prevalence decreased significantly in men (3.4% in 1998 versus 2.0% in 2008, p = 0.048), especially in those aged 15-29 (3.0% to 0.5%, p = 0.002). Among men, the prevalence of gonorrhoea decreased significantly (1.1% to 0.3%, p = 0.046) while HSV-2 prevalence increased from 12.0% to 18.1% (p = 0.0003). The proportion of men who reported condom use at least once (29.3% to 61.0%, p<0.0001) and of those having attained a secondary educational level or more (17.1% to 61.3%, p<0.0001) also increased significantly. There was an overall decrease in the prevalence of syphilis (1.5% to 0.6%, p = 0.0003). Conclusion: This is the first population-based study reporting a significant decline in HIV prevalence among young men in an African setting where overall prevalence has never reached 5%. The decline occurred while preventive interventions targeting the sex work milieu were ongoing and the educational level was increasing.