BACKGROUND Problem Behavior Theory posits that risky behaviors cluster in individuals, implying that protective behaviors may follow a similar pattern. The purpose of this study was to determine whether the protective behavior of effective dual method contraception use at first and most recent sexual intercourse is associated with HPV vaccination among adolescent and young adult females. METHODS National Survey of Family Growth (2006-2010) data were used to examine the association between women's contraception use during first and most recent sexual intercourse and HPV vaccination. Women aged 15 to 24 years (n = 1,820) served as the study sample. RESULTS At first and last sexual intercourse, effective dual method contraception use was reported by 15.3% and 16.8% women, respectively; 27.8% reported receiving at least one dose of the human papillomavirus (HPV) vaccine. Higher HPV vaccination rates were observed among dual method users at first and last sexual intercourse (36.4% and 48.2%, respectively). This trend was also observed across age groups (15-19 year olds vs. 20-24 year olds). In adjusted models, among all respondents, dual users at last sexual intercourse were significantly more likely to be vaccinated, whereas at first sexual intercourse only younger dual users were more likely to report HPV vaccination. CONCLUSIONS Findings suggest that the protective behavior of dual method contraceptive use at first and most recent sexual intercourse may serve as a predictor of another complementary health behavior, HPV vaccination, particularly among adolescent females. More research is needed to understand behavioral clustering to design related multi-focused women's health interventions.