The effect of direct-fed microbials (DFM) on fecal shedding of Escherichia coli O157:H7 and Salmonella in naturally infected feedlot cattle was evaluated in a clinical trial involving 138 feedlot steers. Following standard laboratory methods, fecal samples collected from steers were evaluated for change in the detectable levels of E. coli O157:H7 and Salmonella shed in feces after DFM treatment. Sampling of steers was carried out every 3 weeks for 84 days. A significant reduction (32%) in fecal shedding of E. coli O157:H7 (P < 0.001), but not Salmonella (P = 0.24), was observed among the treatment steers compared with the control group during finishing. The probability of recovery of E. coli O157:H7 from the feces of treated and control steers was 34.0 and 66.0%, respectively. Steers placed on DFM supplement were almost three times less likely to shed E. coli O157:H7 (odds ratio, 0.36; 95% confidence interval, 0.25 to 0.53; P < 0.001) in their feces as opposed to their control counterparts. The probability of recovery of Salmonella from the feces of the control (14.0%) and the treated (11.3%) steers was similar. However, the DFM significantly reduced probability of new infections with Salmonella among DFM-treated cattle compared with controls (nontreated ones). It appears that DFM as applied in our study are capable of significantly reducing fecal shedding of E. coli O157:H7 in naturally infected cattle but not Salmonella. The factors responsible for the observed difference in the effects of DFM on E. coli O157:H7 and Salmonella warrants further investigation.