It has been established in recent years that the gut microbiome plays a role in health and disease, potentially via alterations in metabolites that influence host physiology. Although sleep disruption and gut dysbiosis have been associated with many of the same diseases, studies investigating the gut microbiome in the context of sleep disruption have yielded inconsistent results, and have not assessed the fecal metabolome. We exposed mice to five days of sleep disruption followed by four days of ad libitum recovery sleep, and assessed the fecal microbiome and fecal metabolome at multiple timepoints using 16S rRNA gene amplicons and untargeted LC-MS/MS mass spectrometry. We found global shifts in both the microbiome and metabolome in the sleep-disrupted group on the second day of recovery sleep, when most sleep parameters had recovered to baseline levels. We observed an increase in the Firmicutes:Bacteroidetes ratio, along with decreases in the genus Lactobacillus, phylum Actinobacteria, and genus Bifidobacterium in sleep-disrupted mice compared to control mice. The latter two taxa remained low at the fourth day post-sleep disruption. We also identified multiple classes of fecal metabolites that were differentially abundant in sleep-disrupted mice, some of which are physiologically relevant and commonly influenced by the microbiome. This included bile acids, and inference of microbial functional gene content suggested reduced levels of the microbial bile salt hydrolase gene in sleep-disrupted mice. Overall, this study adds to the evidence base linking disrupted sleep to the gut microbiome and expands it to the fecal metabolome, identifying sleep disruption-sensitive bacterial taxa and classes of metabolites that may serve as therapeutic targets to improve health after poor sleep.