In this population-based survey undertaken in Sweden in 2007, we investigated correlates of attitudes to human papillomavirus (HPV) vaccination among parents of children aged 12–15 years. We invited 16,000 parents of girls and 4,000 parents of boys, randomly selected from the Swedish population. Response rates were 70 and 69%, respectively. Multinomial logistic regression models were applied to investigate correlates of acceptability to HPV vaccination. Among studied parents, 76% were willing to vaccinate their child if the vaccine is for free and 63% were willing to vaccinate even if the vaccine comes with a cost. Having heard of HPV was associated with both willingness to vaccinate if the vaccine is free (odds ratio [OR]: 1.42; 95% confidence interval [CI]: 1.21–1.66) and willingness to vaccinate even if the vaccine is not free (OR: 1.96; 95% CI: 1.75–2.20) compared with those who never heard of HPV. Beliefs about vaccine safety and efficacy were also strong correlates of willingness to vaccinate. Parents born outside Europe and those with higher education were less willing to vaccinate if the vaccine is not free. In conclusion, the willingness to vaccinate was reasonably high and cost did not appear to be a major barrier. Information about vaccine safety and efficacy is important and parents need information about HPV and the HPV vaccine.