Although gastric cancer is the second leading cause of cancer death worldwide, specific and sensitive biomarkers that can be used for its diagnosis are still unavailable. Attempting to improve on current approaches to the serological diagnosis of gastric cancer, we subjected serum samples from 245 individuals (including 127 gastric cancer patients, 100 age- and sex-matched healthy individuals, nine benign gastric lesion patients and nine colorectal cancer patients) for analysis by surface-enhanced laser desorption/ionization (SELDI) mass spectrometry. Peaks were detected with Ciphergen SELDI software version 3.1.1 and analyzed with Biomarker Patterns' software 5.0. We developed a classifier for separating the gastric cancer groups from the healthy groups. Three protein masses with 1468, 3935 and 7560 m/z were selected as a potential 'fingerprint' for the detection of gastric cancer. It was able to distinguish the gastric cancer patients from the health volunteers with a sensitivity of 95.6% and a specificity of 92.0% in the training set. In the blinding set, it was capable of differentiating the gastric cancer samples from the others with a specificity of 88.0%, a sensitivity of 85.3%, and an accuracy of 86.4%. These values were all higher than those achieved in a parallel analysis by measuring serum carcinoembryonic antigen (CEA) and carbohydrate antigen (CA)19-9 together. Therefore, the decision tree analysis of serum proteomic patterns has the potential to be used in gastric cancer diagnosis.