The invention provides live, attenuated enterohemorrhagic Escherichia coli (EHEC) bacteria in which the Shiga toxin coding sequences are deleted to abolish Shiga toxin production and one or more of the nucleotide sequences for the bacterial adhesin protein intimin, the locus of enterocyte effacement encoded regulator, and the translocated intimin receptor are mutated to inactivate the activity of the encoded protein(s). This live, attenuated E. coli bacteria is used in a vaccine for reducing or inhibiting carriage and shedding of EHEC in cattle.
