Defined mutant libraries allow for efficient genome-scale screening and provide a convenient collection of mutations in almost any nonessential gene of interest. Here, we present a near-saturating transposon insertion library in Vibrio cholerae strain C6706, a clinical isolate belonging to the O1 El Tor biotype responsible for the current cholera pandemic. Automated sequencing analysis of 23,312 mutants allowed us to build a 3,156-member subset library containing a representative insertion in every disrupted ORF. Because uncharacterized mutations that affect motility have shown utility in attenuating V. cholerae live vaccines, we used this genome-wide subset library to define all genes required for motility and to further assess the accuracy and purity of the library. In this screen, we identified the hypothetical gene VC2208 (flgT) as essential for motility. Flagellated cells were very rare in a flgT mutant, and transcriptional analysis showed it was specifically stalled at the class III/IV assembly checkpoint of the V. cholerae flagellar regulatory system. Because FlgT is predicted to have structural homology to TolB, a protein involved in determining outer membrane architecture, and the sheath of the V. cholerae flagellum appears to be derived from the cell's outer membrane, FlgT may play a direct role in flagellar sheath formation.