Probiotics are used for the improvement of gut disorders. To explore the potential of probiotics, a gnotobiotic study using BALB/c mice to analyze epithelial gene expression was performed. Microarray analysis of probiotic strain-monoassociated mice showed that Lactobacillus casei Shirota and Bifidobacterium breve Yakult noticeably affected gene expression in the ileal and colonic epithelial cells, respectively, although to a smaller extent than segmented filamentous bacteria (SFB). Lactobacillus casei Shirota enhanced the gene expression involving defense/immune functions and lipid metabolism more strongly than B. breve Yakult. In the colon, expression of a chloride transporter was slightly enhanced, although downregulation of many genes, such as guanine nucleotide-binding protein, was evident in mice with B. breve Yakult compared with the ones with L. casei Shirota. SFB affected gene expression more strongly than the probiotic strains. In particular, alpha(1-2) fucosyltransferase and pancreatitis-associated protein were significantly enhanced only in SFB-monoassociated mice but not probiotic strain-monoassociated mice. Gene expression of SFB-monoassociated mice was either stimulated or repressed in a manner similar to or opposite that of conventional colonized mice. Taken together, probiotic strains of L. casei Shirota and B. breve Yakult differentially affect epithelial gene expression in the small intestine and colon, respectively.