The Advisory Committee on Immunization Practices (ACIP) recommends that certain children under 9 years of age receive two influenza vaccine doses in a season for optimal protection. Recent data indicate that many of these children fail to receive one or both of these needed doses. Contributing factors to under-vaccination of this population remain unclear. Caregivers of children aged 6 months-8 years requiring two influenza vaccine doses in the 2010-2011 season were identified from households enrolled in four urban Head Start programs. Recruitment and survey administration were conducted between March and June 2011. The impact of caregiver, provider, and practice-based factors on influenza vaccine receipt was assessed using bivariate and multivariable logistic regression analyses. Caregivers (n = 128) were predominantly mothers, Latina, Spanish-speaking, and non-U.S. born. Few children received one (31 %) or both (7 %) influenza vaccine doses. Caregivers who discussed influenza vaccination with providers were more likely to know their child needed two doses (55 vs. 35 %, p < 0.05) and have a fully vaccinated child (11 vs. 0 %, p < 0.05). Among caregivers whose child received the first dose, those who reported being told when to return for the second dose were also more likely to have a fully vaccinated child (35 vs. 0 %, p = 0.05). Belief in influenza vaccine effectiveness was positively associated with vaccination (p < 0.001), while safety concerns were negatively associated (p < 0.05). This study highlights the importance of provider-family communication about the two-dose regimen as well as influenza vaccine effectiveness and safety.