Vibrio cholerae is a motile bacterium responsible for the disease cholera, and motility has been hypothesized to be inversely regulated with virulence. We examined the transcription profiles of V. cholerae strains containing mutations in flagellar regulatory genes (rpoN, flrA, flrC, and fliA) by utilizing whole-genome microarrays. Results revealed that flagellar transcription is organized into a four-tiered hierarchy. Additionally, genes with proven or putative roles in virulence (e.g., ctx, tcp, hemolysin, and type VI secretion genes) were upregulated in flagellar regulatory mutants, which was confirmed by quantitative reverse transcription-PCR. Flagellar regulatory mutants exhibit increased hemolysis of human erythrocytes, which was due to increased transcription of the thermolabile hemolysin (tlh). The flagellar regulatory system positively regulates transcription of a diguanylate cyclase, CdgD, which in turn regulates transcription of a novel hemagglutinin (frhA) that mediates adherence to chitin and epithelial cells and enhances biofilm formation and intestinal colonization in infant mice. Our results demonstrate that the flagellar regulatory system modulates the expression of nonflagellar genes, with induction of an adhesin that facilitates colonization within the intestine and repression of virulence factors maximally induced following colonization. These results suggest that the flagellar regulatory hierarchy facilitates correct spatiotemporal expression patterns for optimal V. cholerae colonization and disease progression.