This study evaluated the impact of a continuing medical education (CME) program that emphasized actionable information, motivation to act, and skills to strengthen physician recommendations for seasonal influenza vaccination in children 6 through 23 months of age for whom influenza immunization rates are suboptimal. Physicians were randomly assigned to an accredited CME program or to no CME. Participants completed pre- and post-study questionnaires. Influenza immunization rates were compared between groups. A total of 33 physicians in the CME group and 35 in the control group documented 292 and 322 healthy baby visits, respectively. Significantly more parents immunized their children against influenza after interacting with CME-trained physicians than those with no CME training (52.9% vs. 40.7%; p = 0.007). The odds ratio for vaccination after visits with CME-trained physicians was 1.52 (95% confidence interval 1.09 to 2.12; p = 0.014), which was unaffected by the socioeconomic status of parents. Parents who discussed influenza vaccination with CME-trained physicians were 20% more likely to choose an approved but publicly unfunded adjuvanted pediatric influenza vaccine. The percentages of physicians reporting the highest levels of knowledge, ability, and confidence doubled or tripled after the CME intervention. Significantly more parents immunized very young children after interacting with physicians who had undergone CME training.