To identify discriminating protein patterns in serum samples between gastric cancer patients (early and advanced stages) and healthy controls. We used magnetic bead-based separation followed by matrix-assisted laser desorption ionization (MALDI) time-of-flight (TOF) mass spectrometry (MS) to identify patients with gastric cancer. In total, serum samples from 62 gastric cancer patients (32 in the training set and 30 in the test set; 19 of which had early-stage tumors and 43 of which had advanced-stage tumors) and 64 healthy controls (32 in the training set and 32 in the test set) were analyzed. The mass spectra, analyzed using ClinProTools software, distinguished between cancer patients and healthy individuals based on three different algorithm models. In the training set, patients with gastric cancer could be identified with a mean sensitivity of 94.7% and a mean specificity of 99%. Similar results were obtained with the test set, showing 79.3% sensitivity and 86.5% specificity. Our study demonstrates the high sensitivity and specificity of screening serum protein patterns using MALDI-TOF MS for the identification of patients with gastric cancer.