An attenuated enterohemorrhagic E. coli-based vaccine vector is disclosed. Enterotoxigenic E. coli colonization factor antigen 1 and the B subunit of E. coli heat labile toxin have been expressed in the attenuated enterohemorrhagic E. coli vector strain. Immunized animals are further protected against lethal and non lethal challenges with the enterotoxigenic E. coli strain. Immunization of mice with the vaccine construct induces mucosal antibody against both antigens, establishing the attenuated E. coli vector strain as a generally useful vector for presenting one or more antigens to a subject in a vaccine.