A gene fusion library of Vibrio cholerae classical strain O395 was generated by using a broad host range vector for delivery of the transposon TnphoA. The insertion library was screened for colonies expressing alkaline phosphatase-positive (PhoA+) fusion proteins on LB agar at 30 degrees C in the presence of 0.2% glucose. Over 600 PhoA+ strains were isolated and then tested for regulation of their gene fusions in broth media that permitted high or low expression of cholera toxin. This strategy resulted in the isolation of 60 TnphoA (Tn5 IS50L::phoA) fusions to genes encoding secreted proteins that are apparently coordinately regulated with cholera toxin. Introduction of a toxR null mutation into 10 of these fusion strains confirmed that these TnphoA gene fusions are controlled either directly or indirectly by the cholera toxin transcriptional activator encoded by toxR. A combination of Southern and immunoblot analysis identified 17 distinct ToxR-regulated genes in V. cholerae O395. Many of these insertions were located in one of the two cholera toxin operon copies of strain O395, as well as a large gene cluster involved in the biogenesis of the toxin-coregulated pilus colonization factor. In addition, insertions were identified in genes that had no effect on either cholera toxin or toxin-coregulated pilus expression. Several of these insertions were localized to a cluster of four genes, the disruption of any of which by TnphoA reduced the ability of strain O395 to colonize the intestines of suckling mice. The product encoded by this second gene cluster was named accessory colonization factor to describe its possible role in cholera pathogenesis. These studies reinforce the contribution of ToxR-regulated genes to the virulence properties of V. cholerae. This report also demonstrates a new approach for the identification of bacterial virulence factors, based on the characterization of genes that are regulated by the same environmental signals that control the expression of a known virulence factor.