Gammaproteobacteria are important gut microbes but only persist at low levels in the healthy gut. The ecology of Gammaproteobacteria in the gut environment is poorly understood. Here, we demonstrate that choline is an important growth substrate for representatives of Gammaproteobacteria. Using Proteus mirabilis as a model, we investigate the role of choline metabolism and demonstrate that the cutC gene, encoding a choline-trimethylamine lyase, is essential for choline degradation to trimethylamine by targeted mutagenesis of cutC and subsequent complementation experiments. Proteus mirabilis can rapidly utilize choline to enhance growth rate and cell yield in broth culture. Importantly, choline also enhances swarming-associated colony expansion of P. mirabilis under anaerobic conditions on a solid surface. Comparative transcriptomics demonstrated that choline not only induces choline-trimethylamine lyase but also genes encoding shell proteins for the formation of bacterial microcompartments. Subsequent analyses by transmission electron microscopy confirmed the presence of such novel microcompartments in cells cultivated in liquid broth and hyper-flagellated swarmer cells from solid medium. Together, our study reveals choline metabolism as an adaptation strategy for P. mirabilis and contributes to better understand the ecology of this bacterium in health and disease.