The role of hormones in gut-brain crosstalk is largely elusive, but recent research supports specific changes in hormone levels correlated with the gut microbiota. An interesting but unstudied area in microbial endocrinology is the interplay between the microbiota and sex hormones. The aim of this study is to investigate the effect of testosterone and sex on the mouse gut microbiome. We use in vitro experiments to test direct effects of testosterone on bacteria in fecal samples collected from male and female mice pre- and post-puberty. Sex-specific microbial and metabolic differences surrounding puberty are also examined in vivo. We then explore effects of testosterone supplementation in vivo, characterizing microbiota and metabolomes of male and female mice. We detect sex-specific differences in microbiota and associated metabolites of mice post-puberty, but in vitro experiments reveal that testosterone only affects microbiota of fecal samples collected before puberty. Testosterone supplementation in vivo affects gut microbiota and metabolomes in both male and female mice. Taking our results from in vitro and in vivo experiments, we conclude that the shift in the microbiome after puberty is at least partially caused by the higher levels of sex hormones, mainly testosterone, in the host.