In the United States, human papillomavirus vaccination was routinely recommended for adolescent females in 2006 and provisionally recommended for adolescent males in 2009. We evaluated the hypothesis that gender-specific human papillomavirus vaccination recommendations would impact gender-specific uptake of other vaccines using National Immunization Survey-Teen public use data sets (2008-2012). Female adolescents had higher coverage than males of at least 1 other adolescent vaccine in 2008 (3.0% higher) and 2009 (4.3% higher). Gender differences abated in 2010, 2011, and 2012 (0.2%, 0.9%, and 0.4%, respectively). To evaluate unintended consequences of gender-based recommendations, countries with female-only human papillomavirus vaccination recommendations should evaluate gender-specific uptake of other adolescent vaccines.