We searched for novel tumor markers of pancreatic cancer by three-step serum proteome analysis. Twelve serum abundant proteins were depleted using immunoaffinity columns followed by fractionation by reverse-phase high-performance liquid chromatography. Proteins in each fraction were separated by two-dimensional gel electrophoresis. Then the gel was stained by Coomassie Brilliant Blue. Protein spots in which the expression levels were significantly different between cancer and normal control were identified by LC-MS/MS. One hundred and two spots were upregulated, and 84 spots were downregulated in serum samples obtained from patients with pancreatic cancers, and 58 proteins were identified by mass spectrometry. These candidate proteins were validated using western blot analysis and enzyme-linked immunosorbent assay (ELISA). As a result of these validation process, we could confirm that the serum levels of apolipoprotein A-IV, vitamin D-binding protein, plasma retinol-binding protein 4, and tetranectin were significantly decreased in patients with pancreatic cancer.