The objective was to describe the prevalence and factors associated with uterine cervical cancer (CA) and high-grade squamous intraepithelial lesions (HSIL) in adolescents. A cross-sectional study was carried out with 702 sexually active adolescents treated at a general hospital in Rio de Janeiro, Brazil, from 1993 to 2002. Screening was performed by cytopathology and colposcopy and confirmation by biopsy. Exposure variables were socio-demographic characteristics and those related to reproductive health, habits, and sexual behavior. Adjusted odds ratios were estimated using multivariate logistic regression analysis. Based on histopathology, the prevalence of HSIL/CA was 3% (95%CI: 1.8-4.6). There was one case of invasive cancer. With each additional pregnancy, the odds of HSIL/CA increased by 2.2 (95%CI: 1.1-4.4). Age was also associated with this outcome, doubling the odds of acquiring this degree of disease with each year of age (OR = 2.0; 95%CI: 1.2-3.4). The prevalence of lesions suggests the importance of including sexually active adolescent females in cervical cancer screening programs aimed at early detection and treatment of these lesions.