The aim of this study was to investigate gaps between knowledge on HIV/AIDS and sexual behavior among teenagers. The study used a cross-sectional design with a representative random sample of 1,158 teenagers (14 to 19 years of age) enrolled in nine public secondary schools and who answered validated questionnaires. Data analysis included descriptive statistics and tests of hypotheses (chi-square, Mann-Whitney and Kruskal-Wallis, Kendall, and Fisher's exact test). The vast majority of the teenagers (98.7%) expressed doubt on at least one question. Condom use during first sexual intercourse was significantly associated with condom use in sexual relations in the previous six months. There was no statistical association between knowledge on HIV/AIDS and frequency of condom use or number of sexual partners. Health actions are needed that link schools to health services, in addition to not only elaborating appropriate information but also valorizing teenagers' individuality in the development of proposals.