Helicobacter pylori is known to cause chronic gastritis, peptic ulcer, and gastric cancer, and has also been linked to iron deficiency anemia (IDA). To determine whether H. pylori clinical isolates correlate with the prevalence of H. pylori-associated IDA, we compared the proteomic profiles of H. pylori strains isolated from antral biopsy specimens of H. pylori-positive patients with or without IDA. Fifteen strains, including eight non-IDA and seven IDA strains, were cultured under iron-rich and iron-depleted conditions and then analyzed for protein expression profiles by 2-DE. The distances between two H. pylori strains were determined on the basis of similarities between their expression patterns of 189 protein spots, and a phylogenetic tree was constructed. The results revealed that the IDA strains formed a cluster separate from that of six non-IDA strains, with two non-IDA strains between the clusters. H. pylori strain 26695 was located in the non-IDA cluster. Protein spots displaying similar expression patterns were clustered, and 18 spots predominantly expressed in IDA strains were identified by MALDI-TOF analysis. These data indicate that the non-IDA and IDA strains can be distinguished by their protein expression profiles, suggesting that the polymorphism of H. pylori strains may be one of the factors determining the occurrence of H. pylori-associated IDA.