A total of 30-50% of early breast cancer (EBC) patients considered as high risk using standard prognostic factors develop metastatic recurrence despite standard adjuvant systemic treatment. A means to better predict clinical outcome is needed to optimize and individualize therapeutic decisions. To identify a protein signature correlating with metastatic relapse, we performed surface-enhanced laser desorption/ionization-time of flight mass spectrometry profiling of early postoperative serum from 81 high-risk EBC patients. Denatured and fractionated serum samples were incubated with IMAC30 and CM10 ProteinChip arrays. Several protein peaks were differentially expressed according to clinical outcome. By combining partial least squares and logistic regression methods, we built a multiprotein model that correctly predicted outcome in 83% of patients. The 5-year metastasis-free survival in 'good prognosis' and 'poor prognosis' patients as defined using the multiprotein index were strikingly different (83 and 22%, respectively; P<0.0001, log-rank test). In a multivariate Cox regression including conventional pathological factors and multiprotein index, the latter retained the strongest independent prognostic significance for metastatic relapse. Major components of the multiprotein index included haptoglobin, C3a complement fraction, transferrin, apolipoprotein C1 and apolipoprotein A1. Therefore, postoperative serum protein pattern may have an important prognostic value in high-risk EBC.