Girls and women are at risk of human papillomavirus (HPV) infection and cervical cancer from male and female sexual partners throughout the life course. However, no study has assessed how sex of sexual partners, a dimension of sexual orientation, may relate to HPV vaccination among girls and women.