Establishment of mucosal and/or luminal colonization is the first step in the pathogenesis of many gastrointestinal bacterial pathogens. The pathogen must be able to establish itself in the face of competition from the complex microbial community that is already in place. We used culture-independent methods to monitor the colonization of the cecal mucosa of Helicobacter-free mice following experimental infection with the pathogen Helicobacter hepaticus. Two days after infection, H. hepaticus comprised a minor component of the mucosa-associated microbiota, but within 14 days, it became the dominant member of the community. Colonization of the mucosa by H. hepaticus was associated with a decrease in the overall diversity of the microbial community, in large part due to changes in evenness resulting from the relative dominance of H. hepaticus as a member of the community. Our results demonstrate that invasion of the complex gastrointestinal microbial community by a pathogenic microorganism causes reproducible and significant disturbances in the community structure. The use of non-culture-based methods to monitor these changes should lead to a greater understanding of the ecological principles that govern pathogen invasion and may lead to novel methods for the prevention and control of gastrointestinal pathogens.