The human gut microbiome can influence health through the brain-gut-microbiome axis. Growing evidence suggests that the gut microbiome can influence sleep quality. Previous studies that have examined sleep deprivation and the human gut microbiome have yielded conflicting results. A recent study found that sleep deprivation leads to changes in gut microbiome composition while a different study found that sleep deprivation does not lead to changes in gut microbiome. Accordingly, the relationship between sleep physiology and the gut microbiome remains unclear. To address this uncertainty, we used actigraphy to quantify sleep measures coupled with gut microbiome sampling to determine how the gut microbiome correlates with various measures of sleep physiology. We measured immune system biomarkers and carried out a neurobehavioral assessment as these variables might modify the relationship between sleep and gut microbiome composition. We found that total microbiome diversity was positively correlated with increased sleep efficiency and total sleep time, and was negatively correlated with wake after sleep onset. We found positive correlations between total microbiome diversity and interleukin-6, a cytokine previously noted for its effects on sleep. Analysis of microbiome composition revealed that within phyla richness of Bacteroidetes and Firmicutes were positively correlated with sleep efficiency, interleukin-6 concentrations and abstract thinking. Finally, we found that several taxa (Lachnospiraceae, Corynebacterium, and Blautia) were negatively correlated with sleep measures. Our findings initiate linkages between gut microbiome composition, sleep physiology, the immune system and cognition. They may lead to mechanisms to improve sleep through the manipulation of the gut microbiome.