Early detection, clinical management and disease recurrence monitoring are critical areas in cancer treatment in which specific biomarker panels are likely to be very important in each of these key areas. We have previously demonstrated that levels of alpha-2-heremans-schmid-glycoprotein (AHSG), complement component C3 (C3), clusterin (CLI), haptoglobin (HP) and serum amyloid A (SAA) are significantly altered in serum from patients with squamous cell carcinoma of the lung. Here, we report the abundance levels for these proteins in serum samples from patients with advanced breast cancer, colorectal cancer (CRC) and lung cancer compared to healthy controls (age and gender matched) using commercially available enzyme-linked immunosorbent assay kits. Logistic regression (LR) models were fitted to the resulting data, and the classification ability of the proteins was evaluated using receiver-operating characteristic curve and leave-one-out cross-validation (LOOCV). The most accurate individual candidate biomarkers were C3 for breast cancer [area under the curve (AUC) 5 0.89, LOOCV 5 73%], CLI for CRC (AUC 5 0.98, LOOCV 5 90%), HP for small cell lung carcinoma (AUC 5 0.97, LOOCV 5 88%), C3 for lung adenocarcinoma (AUC 5 0.94, LOOCV 5 89%) and HP for squamous cell carcinoma of the lung (AUC 5 0.94, LOOCV 5 87%). The best dual combination of biomarkers using LR analysis were found to be AHSG 1 C3 (AUC 5 0.91, LOOCV 5 83%) for breast cancer, CLI 1 HP (AUC 5 0.98, LOOCV 5 92%) for CRC, C3 1 SAA (AUC 5 0.97, LOOCV 5 91%) for small cell lung carcinoma and HP 1 SAA for both adenocarcinoma (AUC 5 0.98, LOOCV 5 96%) and squamous cell carcinoma of the lung (AUC 5 0.98, LOOCV 5 84%). The high AUC values reported here indicated that these candidate biomarkers have the potential to discriminate accurately between control and cancer groups both individually and in combination with other proteins.