Chitin, an insoluble polymer of GlcNAc, is an abundant source of carbon, nitrogen, and energy for marine microorganisms. Microarray expression profiling and mutational studies of Vibrio cholerae growing on a natural chitin surface, or with the soluble chitin oligosaccharides (GlcNAc)(2-6), GlcNAc, or the glucosamine dimer (GlcN)2 identified three sets of differentially regulated genes. We show that (i) ChiS, a sensor histidine kinase, regulates expression of the (GlcNAc)(2-6) gene set, including a (GlcNAc)2 catabolic operon, two extracellular chitinases, a chitoporin, and a PilA-containing type IV pilus, designated ChiRP (chitin-regulated pilus) that confers a significant growth advantage to V. cholerae on a chitin surface; (ii) GlcNAc causes the coordinate expression of genes involved with chitin chemotaxis and adherence and with the transport and assimilation of GlcNAc; (iii) (GlcN)2 induces genes required for the transport and catabolism of nonacetylated chitin residues; and (iv) the constitutively expressed MSHA pilus facilitates adhesion to the chitin surface independent of surface chemistry. Collectively, these results provide a global portrait of a complex, multistage V. cholerae program for the efficient utilization of chitin.