Human papillomavirus (HPV) is the most common sexually transmitted infection in the United States; yet, despite the availability of safe and effective HPV vaccines, only half of eligible adolescents have completed the vaccine series. School-entry requirements are one proven strategy to increase vaccination rates among children and youth and reduce the burden of HPV-related cancer. This study investigated community perceptions of an HPV vaccine school-entry mandate in Virginia and the consequences of a low threshold exemption option included in the legislation. We conducted 40 interviews with community members including 15 interviews with parents, 19 with healthcare providers, and 6 with community leaders. Interviews asked about knowledge, beliefs, and attitudes concerning the HPV vaccine and mandate. Interviews were recorded, transcribed, and thematically analyzed. Despite healthcare provider support for the mandate, there was widespread confusion over the school-entry policy and concern that the exemption option undermined vaccination efforts. Understanding variations in community-level perceptions and response to school-based vaccination mandates is crucial for designing effective public health strategies. Findings suggest statewide vaccination initiatives should preemptively identify low uptake areas and provide targeted information to communities. Future mandates should avoid the use of ambiguous and contradictory language in vaccine-related legislation.