Mutants of Vibrio cholerae defective in intestinal colonization have been constructed. Characterization of these mutants has led to the identification of a gene cluster involved in the assembly of a pilus colonization factor called TCP. The tcp operon has been cloned and strains of V. cholerae have been constructed that overproduce this pilus and the B subunit of cholera toxin. Together these studies may contribute to the eventual construction of efficient live and killed, oral cholera vaccines.