Background: Given the established links among young age at first intercourse (AFT), number of sex partners, high-risk human papillomavirus infection, and squamous cell cervical cancer (SCC), we hypothesized that women diagnosed with SCC at younger ages would be more likely to report young AFT than women diagnosed later in life. Methods: We performed a population-based investigation among invasive SCC cases who were diagnosed between 1986 and 2004, were ages 22 to 53 years, and lived in the metropolitan Seattle-Puget Sound region (n = 333). Using multivariate linear regression, we estimated coefficients and 95% confidence intervals (95% CI) to assess the association between age at SCC diagnosis and AFT (<15, 15-18, >= 19 years) and number of sex partners at age <20 years (0, 1, 2-4, 5-14, >= 15), accounting for birth year and other factors. Interactions were assessed using the likelihood ratio test. Results: The interval between AFT and SCC diagnosis ranged from 4 to 35 years. In a multivariate model, compared with SCC cases reporting AFT >= 19, the mean age of diagnosis was 3.1 years younger for SCC cases reporting AFT <15 (95% CI, -5.8 to -0.5) and 2.6 years younger for SCC cases reporting AFT 15 to 18 (95% CI, -4.6 to -0.6). Although number of sex partners at age <20 years was associated with age at SCC diagnosis in a crude analysis, the association was not independent of AFT. However, in the AFT >= 19 and <15 groups, differences in effect were seen by number of sex partners at age <20 years (P-interaction = 0-08), with the association remaining strong and significant only in the AFT <15 group that had >= 2 partners at age <20 years (coefficient, -4.2; 95% CI, -6.3 to -2.1). Conclusion: Among younger and middle-aged women with SCC, early age of diagnosis was associated with early AFT, although the effect appeared to be modified by number of sex partners at age <20 years. (Cancer Epidemiol Biomarkers Prev 2009;18(4):1070-6)