Extensive research, intervention equipment, money, and media coverage have been directed at controlling Escherichia coli O157:H7 in beef cattle. However, much of the focus has been on controlling this pathogen postcolonization. This study was conducted to examine the performance, health, and shedding characteristics of beef calves that were vaccinated with an E. coli O157:H7 SRP bacterial extract. These calves had been born to cows vaccinated prepartum with the same vaccine. Cows and calves were assigned randomly to one of four treatments: (i) neither cows nor calves vaccinated with E. coli O157:H7 SRP (CON), (ii) cows vaccinated with E. coli O157:H7 SRP prepartum but calves not vaccinated (COWVAC), (iii) calves vaccinated with E. coli O157:H7 SRP but born to cows not vaccinated (CALFVAC), (iv) cows vaccinated with E. coli O157:H7 SRP prepartum and calves also vaccinated (BOTH). Calves born to vaccinated cows had significantly higher titers of anti-E. coli O157:H7 SRP antibodies (SRPAb) in circulation at branding time (P < 0.001). Upon entry to the feedlot, overall fecal E. coli O157:H7 prevalence was 23 % among calves, with 25 % in the CON treatment group, 19 % in the CALFVAC group, 32 % in the COWVAC group, and 15 % in the BOTH group (P > 0.05). Fecal shedding of E. coli O157 on arrival to the feedlot was not correlated with fecal shedding at slaughter (Spearman's rho = -0.02; P = 0.91). No significant effects of cow or calf E. coli O157:H7 SRP vaccination treatment were found on feedlot calf health or performance (P > 0.05), prevalence of lung lesions or liver abscess (P > 0.05), or morbidity, retreatment, or mortality numbers (P > 0.05). The findings of this study indicate that the timing of vaccination of calves against E. coli O157:H7 may be an important consideration for maximizing the field efficacy of this vaccine.