Background: Cervical cancer is a leading cause of mortality among women in Uganda. The availability of the human papillomavirus (HPV) vaccine presents an opportunity to prevent cervical cancer. The Government of Uganda conducted a demonstration project exploring the feasibility of two delivery strategies. Objective: To explore the feasibility of two HPV vaccine delivery strategies: 1) a stand-alone school-based strategy that selected girls based on their enrolment in grade 5 (known as the "grade-based" strategy; and 2) an age-based strategy that delivered the HPV vaccine based on the girls' age (10-year-olds). This strategy combined the delivery of the vaccine with the distribution of deworming medication and vitamin A through an existing Child Days Plus program. Methods: A qualitative study that explored the feasibility of the two delivery strategies from the perspective of health workers, district leaders, and staff of the Uganda National Expanded Programme on Immunization, utilizing in-depth interviews and focus group discussions. Results: Coverage data showed that more girls (88%) were vaccinated using the grade-based strategy and completed all three doses compared to those (73%) vaccinated using the age-based strategy. Health workers and teachers indicated that determining vaccination eligibility was easier by grade than by age and there were minor disruptions to health services and school programs during vaccinations, as reported by health workers and teachers using the grade-based strategy. Conclusion: HPV vaccine delivery at schools using grade eligibility was more feasible than selecting girls by age. Lessons learned in Uganda could be relevant for countries considering implementing HPV vaccinations.