Infection with the human gastric pathogen Helicobacter pylori can give rise to chronic gastritis, peptic ulcer, and gastric cancer. All H. pylori strains express the surface-localized protein HpaA, a promising candidate for a vaccine against H. pylori infection. To study the physiological importance of HpaA, a mutation of the hpaA gene was introduced into a mouse-adapted H. pylori strain. To justify that the interruption of the hpaA gene did not cause any polar effects of downstream genes or was associated with a second site mutation, the protein expression patterns of the mutant and wild-type strains were characterized by two different proteomic approaches. Two-dimensional differential in-gel electrophoresis analysis of whole-cell extracts and subcellular fractionation combined with nano-liquid chromatography-Fourier transform ion cyclotron resonance mass spectrometry for outer membrane protein profiling revealed only minor differences in the protein profile between the mutant and the wild-type strains. Therefore, the mutant strain was tested for its colonizing ability in a well-established mouse model. While inoculation with the wild-type strain resulted in heavily H. pylori-infected mice, the HpaA mutant strain was not able to establish colonization. Thus, by combining proteomic analysis and in vivo studies, we conclude that HpaA is essential for the colonization of H. pylori in mice.