Cytogenetic stratification remains insufficient for almost half of the acute myeloblastic leukemia (AML) cases, with AML patients requiring subsequent molecular investigation. In our study, we used mass spectrometry (MS)-based proteomic approaches to characterize de novo AML. Fifty-four samples (mononuclear cells from bone marrow or peripheral blood mononuclear cells collected and frozen before treatment) from two independent cohorts of newly diagnosed AML patients were analyzed. We showed that the protein signature of leukemic cells defined two clusters that displayed significant variation for overall and disease-free survival (P=0.001 and 0.0004, respectively). This proteomic classification refines the cytogenetic classes. AML patients with intermediate and unfavorable cytogenetic classifications could be subdivided according to their protein profiles into subgroups with significantly different survival rates. Among the proteins expressed by leukemic cells, we isolated a 10,800-Da marker that retained the highest discriminative value between living and deceased patients. The 10,800-Da marker was identified by MS peptide sequencing as S100A8 (also designated MRP8 or calgranulin A). Western blot analysis confirmed its expression mainly in AML patients with the worst prognosis, arguing for a selective deregulation associated with poor prognosis. These results suggest that the expression of S100A8 in leukemic cells is a predictor of low survival.