Mutation of the adenomatous polyposis coli (APC gene), an early event in the adenoma-carcinoma sequence, is present in 70-80% of sporadic human colorectal adenomas and carcinomas. To test the hypothesis that mutation of the APC gene alters microbial interactions with host intestinal mucosa prior to the development of polyposis, culture-independent methods (targeted qPCR assays and Illumina sequencing of the 16S rRNA gene V1V2 hypervariable region) were used to compare the intestinal microbial composition of 30 six-week old C57BL/6 APCMin/+ and 30 congenic wild type (WT) mice. The results demonstrate that similar to 12-14 week old APCMin/+ mice with intestinal neoplasia, 6 week old APCMin/+ mice with no detectable neoplasia, exhibit an increased relative abundance of Bacteroidetes spp in the colon. Parallel mouse RNA sequence analysis, conducted on a subset of proximal colonic RNA samples (6 APCMin/+, 6 WT) revealed 130 differentially expressed genes (DEGs, fold change ≥ 2, FDR <0.05). Hierarchical clustering of the DEGs was carried out by using 1-r dissimilarity measurement, where r stands for the Pearson correlation, and Ward minimum variance linkage, in order to reduce the number of input variables. When the cluster centroids (medians) were included along with APC genotype as input variables in a negative binomial (NB) regression model, four of seven mouse gene clusters, in addition to APC genotype, were significantly associated with the increased relative abundance of Bacteroidetes spp. Three of the four clusters include several downregulated genes encoding immunoglobulin variable regions and non-protein coding RNAs. These results support the concept that mutation of the APC gene alters colonic-microbial interactions prior to polyposis. It remains to be determined whether interventions directed at ameliorating dysbiosis in APCMin/+mice, such as through probiotics, prebiotics or antibiotics, could reduce tumor formation.