Background Cerebral malaria (CM) is a severe neurological complication of Plasmodium falciparum infection. A number of pathological findings have been correlated with pediatric CM including sequestration, platelet accumulation, petechial haemorrhage and retinopathy. However, the molecular mechanisms leading to death in CM are not yet fully understood. Methods A shotgun plasma proteomic study was conducted using samples form 52 Gambian children with CM admitted to hospital. Based on clinical outcome, children were assigned to two groups: reversible and fatal CM. Label-free liquid chromatography-tandem mass spectrometry was used to identify and compare plasma proteins that were differentially regulated in children who recovered from CM and those who died. Candidate biomarkers were validated using enzyme immunoassays. Results The plasma proteomic signature of children with CM identified 266 proteins differentially regulated in children with fatal CM. Proteins from the coagulation cascade were consistently decreased in fatal CM, whereas the plasma proteomic signature associated with fatal CM underscored the importance of endothelial activation, tissue damage, inflammation, haemolysis and glucose metabolism. The concentration of circulating proteasomes or PSMB9 in plasma was not significantly different in fatal CM when compared with survivors. Plasma PSMB9 concentration was higher in patients who presented with seizures and was significantly correlated with the number of seizures observed in patients with CM during admission. Conclusions The results indicate that increased tissue damage and hypercoagulability may play an important role in fatal CM. The diagnostic value of this molecular signature to identify children at high risk of dying to optimize patient referral practices should be validated prospectively.