Helicobacter pylori causes disease manifestations in humans including chronic gastric and peptic ulcers, gastric cancer, and lymphoid tissue lymphoma. Increasing rates of H. pylori clarithromycin resistance has led to higher rates of disease development. Because antibiotic resistance involves modifications of outer membrane proteins (OMP) in other Gram-negative bacteria, this study focuses on identification of H. pylori OMP’s using comparative proteomic analyses of clarithromycin-susceptible and -resistant H. pylori strains. Comparative proteomics analyses of isolated sarcosine-insoluble OMP fractions from clarithromycin-susceptible and -resistant H. pylori strains were performed by 1) one dimensional sodium dodecyl sulphate-polyacrylamide gel electrophoresis protein separation and 2) in-gel digestion of the isolated proteins and mass spectrometry analysis by Matrix Assisted Laser Desorption Ionization-tandem mass spectrometry. Iron-regulated membrane protein, UreaseB, EF-Tu, and putative OMP were down-regulated; HopT (BabB) transmembrane protein, HofC, and OMP31 were up-regulated in clarithromycin-resistant H. pylori. Western blotting and real time PCR, respectively, validated UreaseB subunit and EF-Tu changes at the protein level, and mRNA expression of HofC and HopT. This limited proteomic study provides evidence that alteration of the outer membrane proteins’ profile may be a novel mechanism involved in clarithromycin resistance in H. pylori.