Global healthcare systems are challenged by the COVID-19 pandemic. There is a need to optimize allocation of treatment and resources in intensive care, as clinically established risk assessments such as SOFA and APACHE II scores show only limited performance for predicting the survival of severely ill COVID-19 patients. Comprehensively capturing the host physiology, we speculated that proteomics in combination with new data-driven analysis strategies could produce a new generation of prognostic discriminators. We studied two independent cohorts of patients with severe COVID-19 who required intensive care and invasive mechanical ventilation. SOFA score, Charlson comorbidity index and APACHE II score were poor predictors of survival. Instead, using plasma proteomes quantifying 302 plasma protein groups at 387 timepoints in 57 critically ill patients on invasive mechanical ventilation, we found 14 proteins that showed trajectories different between survivors and non-survivors. A proteomic predictor trained on single samples obtained at the first time point at maximum treatment level (i.e. WHO grade 7) and weeks before the outcome, achieved accurate classification of survivors (AUROC 0.81, n=49). We tested the established predictor on an independent validation cohort (AUROC of 1.0, n=24). The majority of proteins with high relevance in the prediction model belong to the coagulation system and complement cascade. Our study demonstrates that predictors derived from plasma protein levels have the potential to substantially outperform current prognostic markers in intensive care.