Low-abundance cellular proteins normally invisible on the standard two-dimensional SDS-polyacrylamide gel electrophoresis (2-DE SDS-PAGE) map must be enriched appropriately in order to be visualized and identified in cells or tissues. We applied proteins of H. pylori strain 26695 to a immobilized heparin-affinity resin, which has an affinity for nucleic acid-binding proteins, protein biosynthesis factors, and growth factors. The whole cell extract of H. pylori strain 26695 was fractionated by the heparin-agarose chromatography, and was analyzed by 2-DE. The 2-DE SDS-PAGE displayed spots after silver staining, which were identified by matrix-assisted laser desorption ionization mass spectrometry (MALDI-MS). Among the ca. 150 spots that were processed, 79 proteins representing 57 genes were identified. Eleven proteins were determined to be nucleic acid-associated. Eighteen proteins were newly identified in this study, including DNA topoisomerase I. These results may provide guidance for enriching low abundance proteins of H. pylori and contribute to the construction of a master protein map of H. pylori.