The commensal microbiota of the human gastrointestinal tract live in a largely stable community structure, assisting in host physiological and immunological functions. Changes to this structure can be injurious to the health of the host, a concept termed dysbiosis. Psychological stress is a factor that has been implicated in causing dysbiosis, and studies performed by our lab have shown that restraint stress can indeed shift the cecal microbiota structure as well as increase the severity of a colonic infection caused by Citrobacter rodentium. However, this study, like many others, have focused on fecal contents when examining the effect of dysbiosis-causing stimuli (e.g. psychological stress) upon the microbiota. Since the mucosa-associated microbiota have unique properties and functions that can act upon the host, it is important to understand how stressor exposure might affect this niche of bacteria. To begin to understand whether chronic restraint stress changes the mucosa-associated and/or luminal microbiota mice underwent 7 16-hour cycles of restraint stress, and the microbiota of both colonic tissue and fecal contents were analyzed by sequencing using next-gen bacterial tag-encoded FLX amplicon technology (bTEFAP) pyrosequencing. Both control and stress groups had significantly different mucosa-associated and luminal microbiota communities, highlighting the importance of focusing gastrointestinal community structure analysis by microbial niche. Furthermore, restraint stress was able to disrupt both the mucosa-associated and luminally-associated colonic microbiota by shifting the relative abundances of multiple groups of bacteria. Among these changes, there was a significant reduction in the immunomodulatory commensal genus Lactobacillus associated with colonic mucosa. The relative abundance of Lactobacillus spp. was not affected in the lumen. These results indicate that stressor-exposure can have distinct effects upon the colonic microbiota situated at the mucosal epithelium in comparison to the luminal-associated microbiota.