Helicobacter pylori (H. pylori ) infection is a major cause of chronic gastritis and is highly related to duodenal ulcer (DU) and gastric cancer (GC). To identify H. pylori-related GC biomarkers with high seropositivity in GC patients, differences in levels of protein expression between H. pylori from GC and DU patients were analyzed by isobaric tag for relative and absolute quantitation (iTRAQ). In total, 99 proteins showed increased expression (>1.5-fold) in GC patients compared to DU patients, and 40 of these proteins were categorized by KEGG pathway. The four human disease-related adhesin identified, AlpA, OipA, BabA, and SabA, were potential GC-related antigens, with a higher seropositivity in GC patients (n = 76) than in non-GC patients (n = 100). Discrimination between GC and non-GC patients was improved using multiple antigens, with an odds ratio of 9.16 (95% CI, 2.99-28.07; p < 0.0001) for three antigens recognized. The optimized combination of OipA, BabA, and SabA gave a 77.3% correct prediction rate. A GC-related protein microarray was further developed using these antigens. The combination of OipA, BabA, and SabA showed significant improvement in the diagnostic accuracy and the protein microarray containing above antigens should provide a rapid and convenient diagnosis of H. pylori-associated GC.