Background: In light of low adolescent vaccination rates, state-level policies that could improve vaccine coverage should be evaluated. Approximately 1/3 of adolescents are eligible, primarily through Medicaid enrollment, to receive vaccines from state-administered Vaccines for Children (VFC) programs. We investigated whether Medicaid reimbursement, the scope of implementation of VFC programs (i.e. limited or universal purchase), and/or presence of school-based vaccine mandates were associated with adolescent vaccination levels. Methods: We performed a cross-sectional analysis of state-level associations between these policies and 2009 National Immunization Survey-TEEN vaccination rates for tetanus-containing, meningococcal conjugate (MCV4), and among females only, human papillomavirus (HPV) vaccines. Results: Medicaid reimbursement was not associated with vaccine coverage rates after adjusting for presence of vaccine-related school mandates, type of VFC program, proportion of adolescents attending preventive care visits, and state-specific distribution of insurance coverage. Participation in a more expansive VFC program (universal or universal-select) was significantly associated with HPV vaccine coverage, but not tetanus-containing vaccine or MCV4, among states that had mandates for any vaccines. Conclusions: Our results suggest that, contrary to what has been shown for childhood vaccines, raising Medicaid reimbursement rates may not improve adolescent vaccine utilization. Instead, other policy changes may be more effective, such as expansion of VFC programs into universal purchase programs, further implementation of school-based vaccine mandates and efforts to raise preventive care visits among adolescents. (C) 2011 Elsevier Ltd. All rights reserved.