To evaluate whether enrollment in deductible health plans (DHP) with higher patient cost-sharing requirements than traditional health maintenance organization plans (HMP) decreased initiation and completion of the human papillomavirus (HPV) vaccine series recommended for prevention of cervical cancer. This was a retrospective observational study of 9- to 26-year-old females at Kaiser Permanente Georgia and Kaiser Permanente Colorado who were HPV vaccine naive at time of enrollment in a self-pay DHP or HMP in 2007. Estimates of rates of initiation and completion of the HPV vaccine series from plan enrollment in 2007 through December 2009 were obtained using Cox proportional hazards regressions (accounting for censoring) on samples matched on the propensity to enroll in a DHP versus HMP. Initiation of the HPV vaccine series was 22.2% and 24.4% in the DHP and HMP groups, respectively, at Kaiser Permanente Georgia; completion was 12.3% and 14.4% in the DHP and HMP groups, respectively. Human papillomavirus vaccine series initiation was higher at Kaiser Permanente Colorado, but completion was lower. In the Cox proportional hazards regressions, rates of initiation and completion of the HPV vaccine series did not differ significantly (p ≤ .05) by plan type (DHP vs. HMP) at both sites. The primary care visit rate included in these regressions had a significant, positive association with initiation and completion of the HPV vaccine series. Enrollment in a DHP versus an HMP did not directly affect initiation or completion of the HPV vaccine series among age-eligible females. Independent of plan type, more frequent primary care visits increased initiation and completion rates.