Finding new peptide biomarkers for stomach cancer in human sera that can be implemented into a clinically practicable prediction method for monitoring of stomach cancer. We studied the serum peptidome from two different biorepositories. We first employed a C8-reverse phase liquid chromatography approach for sample purification, followed by mass-spectrometry analysis. These were applied onto serum samples from cancer-free controls and stomach cancer patients at various clinical stages. We then created a bioinformatics analysis pipeline and identified peptide signature discriminating stomach adenocarcinoma patients from cancer-free controls. Matrix Assisted Laser Desorption/Ionization-Time of Flight (MALDI-TOF) results from 103 samples revealed 9 signature peptides; with prediction accuracy of 89% in the training set and 88% in the validation set. Three of the discriminating peptides discovered were fragments of Apolipoproteins C-I and C-III (apoC-I and C-III); we further quantified their serum levels, as well as CA19-9 and CRP, employing quantitative commercial-clinical assays in 142 samples. ApoC-I and apoC-III quantitative results correlated with the MS results. We then employed apoB-100-normalized apoC-I and apoC-III, CA19-9 and CRP levels to generate rules set for stomach cancer prediction. For training, we used sera from one repository, and for validation, we used sera from the second repository. Prediction accuracies of 88.4% and 74.4% were obtained in the training and validation sets, respectively. Serum levels of apoC-I and apoC-III combined with other clinical parameters can serve as a basis for the formulation of a diagnostic score for stomach cancer patients.