A cattle trial using artificially inoculated calves was conducted to determine the effect of the addition of colicinogenic Escherichia coli strains capable of producing colicin E7 (a 61-kDa DNase) to feed on the fecal shedding of serotype O157:H7. The experiment was divided into three periods. In period 1, which lasted 24 days, six calves were used as controls, and eight calves received 107 CFU of E. coli (a mixture of eight colicinogenic E. coli strains) per g of feed. Both groups were orally inoculated with nalidixic acid-resistant E. coli O157:H7 strains 7 days after the treatment started. In periods 2 and 3, the treatment and control groups were switched, and the colicinogenic E. coli dose was increased 10-fold. During period 3, which lasted as long as period 1, both groups were reinoculated with E. coli O157:H7. The numbers of E. coli O157:H7 were consistently greater in the control groups during the three periods, but comparisons within each time period determined a statistically significant (P < 0.05) difference only at day 21 of period 1. However, when the daily average counts were compared between the period 1 control group and the period 3 treatment group that included the same six animals, an overall reduction of 1.1 log10 CFU/g was observed, with a maximum decrease of 1.8 log10 CFU/g at day 21 (overall statistical significance, P = 0.001). Serotype O157:H7 was detected in 44% of the treatment group's intestinal tissue samples and in 64% of those from the control group (P < 0.04). These results indicated that the daily addition of 108 CFU of colicin E7-producing E. coli per gram of feed could reduce the fecal shedding of serotype O157:H7.