Twenty Escherichia coli strains producing well-characterised colicins were tested for their inhibitory activity against five Shiga toxin-producing E. coli (STEC) strains using different media under aerobic and anaerobic conditions. The five STEC strains used were of serotype O26, O111, O128, O145 and O157:H7 which are frequently isolated serotypes associated with disease in humans. The main route of infection for humans is through the eating of badly cooked or handled beef. The major reservoir for STEC strains in cattle is the rumen. To mimic the situation in the rumen of cattle, overlay assays were also performed under anaerobic conditions in the presence of 30% rumen fluid. Colicins E1, E4, E8-J, K and S4 are most active against STEC strains under anaerobic conditions in the absence or presence of rumen fluid. These colicins will be used in future experiments with the aim to eradicate the presence of STEC in cattle.