Background: The vertebrate gastrointestinal tract is colonised by microbiota that have a major effect on the host's health, physiology and phenotype. Once introduced into captivity, however, the gut microbial composition of free-living individuals can change dramatically. At present, little is known about gut microbial changes associated with adaptation to a synanthropic lifestyle in commensal species, compared with their non-commensal counterparts. Here, we compare the taxonomic composition and diversity of bacterial and fungal communities across three gut sections in synanthropic house mouse (Mus musculus) and a closely related non-synanthropic mound-building mouse (Mus spicilegus). Results: Using Illumina sequencing of bacterial 16S rRNA amplicons, we found higher bacterial diversity in M. spicilegus and detected 11 bacterial operational taxonomic units with significantly different proportions. Notably, abundance of Oscillospira, which is typically higher in lean or outdoor pasturing animals, was more abundant in non-commensal M. spicilegus. ITS2-based barcoding revealed low diversity and high uniformity of gut fungi in both species, with the genus Kazachstania clearly dominant. Conclusions: Though differences in gut bacteria observed in the two species can be associated with their close association with humans, changes due to a move from commensalism to captivity would appear to have caused larger shifts in microbiota.