Although diet has an important influence on the composition of gut microbiota, the impact of dietary protein sources has only been studied to a minor extent. In this study, we examined the influence of different dietary protein sources regarding the effects of prebiotic oligosaccharides on the composition and metabolic activity of gut microbiota. Thirty female rats were fed casein and soy protein isolate with cellulose, raffinose (RAF), and fructooligosaccharides (FOS). Microbiota composition was examined by real-time qPCR and denaturing gradient gel electrophoresis. Dietary protein source affected cecum microbiota; acetic acid concentration and Lactobacillus spp. populations were greater with soy protein than with casein. Prebiotic oligosaccharides had distinctive effects on gut microbiota; RAF increased the acetic acid concentration and Bifidobacterium spp. populations, and FOS increased the butyric acid concentration regardless of the dietary protein. Likewise, Bifidobacterium sp., Collinsella sp., and Lactobacillus sp. were detected in microbiota of the rats fed RAF, and Bacteroides sp., Roseburia sp., and Blautia sp. were seen in microbiota of the rats fed FOS. Interactions between dietary proteins and prebiotic oligosaccharides were observed with Clostridium perfringens group populations and cecum IgA concentration. RAF and FOS decreased C. perfringens group populations in casein-fed rats, and the combination of soy protein and RAF substantially increased cecum IgA concentration. These results indicate that dietary proteins can differentially modulate the effects of prebiotic oligosaccharides on gut fermentation and microbiota, depending on the type of carbohydrate polymers involved.