Although blattid cockroaches and termites share a common ancestor, their diets are distinctly different. While termites consume a highly specialized diet of lignocellulose, cockroaches are omnivorous and opportunistic feeders. The role of the termite gut microbiota has been studied intensively, but little is known about the cockroach gut microbiota and its function in digestion and nutrition, particularly the adaptation to different diets. Our analyses of the bacterial gut microbiota of the blattid cockroach Shelfordella lateralis combining terminal restriction fragment length polymorphism of their 16S rRNA genes with physiological parameters microbial metabolites, hydrogen and methane emission indicated substantial variation between individuals but failed to identify any diet-related response. Subsequent deep-sequencing of the 16S rRNA genes of the colonic gut microbiota of S. lateralis fed either a high- or a low-fiber diet confirmed the absence of bacterial taxa that responded to diet. Instead, we found a small number of abundant phylotypes that were consistently present in all samples and made up half of the community in both diet groups. They varied strongly in abundance between individual samples at the genus but not at the family level. The remaining phylotypes were inconsistently present among replicate batches. Our findings suggest that S. lateralis harbors a highly dynamic core gut microbiota that is maintained even after fundamental dietary shifts, and that any dietary effects on the gut community are likely to be masked by strong individual variations.