To understand how a bacterium ultimately succeeds or fails in adapting to a new environment, it is essential to assess the temporal dynamics of its fitness over the course of colonization. The mammalian gut, into which exogenous microorganisms are regularly introduced, represents a biologically and clinically relevant system to explore microbial adaptational processes. In this study, we introduce a human-derived commensal organism, Bacteroides thetaiotaomicron, into the guts of germ-free mice to 1) determine whether the genetic requirements for colonization shift over time and, if so, 2) characterize the biological functions required for microbial survival at different points of colonization. The results of a high-throughput functional genetics assay (BarSeq), transcriptomics, and metabolomics converge on several conclusions. First, adaptation to the host gut occurs in distinct stages. We observed drastic changes in gene usage during the first week, shifting from high expression of amino acid biosynthesis to polysaccharide utilization genes. These changes were sustained thereafter, except for the continued upregulation of a single polysaccharide utilization locus responsible for the degradation of raffinose-family oligosaccharides rich in the standard chow diet fed to our mice. Spontaneous mutations in wildtype Bt also evolve around this locus, highlighting the importance of efficient carbohydrate metabolism in long-term persistence within a monoassociated gut. To improve microbiome-based therapies, it will be important to appreciate and meet the distinct needs of the organism during each stage of colonization.