This study aimed to identify candidate proteins which may serve as potential biological markers for cervical cancer using 2D-DIGE. Serum samples of controls, patients with cervical intraepithelial neoplasia grade 3 (CIN 3), squamous cell carcinoma of early (SCC I and II) and late (SCC III and IV) stage were subjected to 2D-DIGE. Differentially expressed spots were identified by tandem mass spectrometry. Validation of candidate proteins in serum and tissue samples were then performed by ELISA and immunohistochemistry (IHC) analysis respectively. A total of 20 differentially expressed proteins were identified. These proteins were found to play key roles in the apoptosis pathway, complement system, various types of transportation such as hormones, fatty acids, lipid, vitamin E and drug transportation, coagulation cascade, regulation of iron and immunologic response. Based on their functional relevancy to the progression of various cancers, 4 proteins namely the complement factor H, CD5-like antigen, gelsolin and ceruloplasmin were chosen for further validation using ELISA. Biological network analysis showed that ceruloplasmin and gelsolin are closely interacted with the oncogene NF-κb. These two proteins were further validated using the IHC. Gelsolin and ceruloplasmin may serve as potential predictive biomarkers for the progression of high grade lesions.