Helicobacter pylori, a pathogen of various gastric diseases, has many genome sequence variants. Thus, the pathogenesis and infection mechanisms of the H. pylori-driven gastric diseases have not been elucidated. Here, we carried out a large-scale proteome analysis to profile the heterogeneity of the proteome expression of 7 H. pylori strains by using an LC/MS/MS-based proteomics approach combined with a customized database consisting of nonredundant tryptic peptide sequences derived from full genome sequences of 52 H. pylori strains. The nonredundant peptide database enabled us to identify more peptides in the database search of MS/MS data compared with a simply merged protein database. Using this approach, we carried out proteome analysis of genome-unknown strains of H. pylori at as large a scale as genome-known ones. Clustering of the H. pylori strains using proteome profiling slightly differed from the genome profiling and more clearly divided the strains into two groups based on the isolated area. Furthermore, we identified phosphorylated proteins and sites of the H. pylori strains and obtained the phosphorylation motifs located in the N-terminus that are commonly observed in bacteria.