COVID-19 has been a global concern for 3 years, however, consecutive plasma protein changes in the disease course are currently unclear. Setting the mortality within 28 days of admission as the main clinical outcome, plasma samples were collected from patients in discovery and independent validation groups at different time points during the disease course. The whole patients were divided into death and survival groups according to their clinical outcomes. Proteomics and pathway/network analyses were used to find the differentially expressed proteins and pathways. Then, we used machine learning to develop a protein classifier which can predict the clinical outcomes of the patients with COVID-19 and help identify the high-risk patients. Finally, a classifier including C-reactive protein, extracellular matrix protein 1, insulin-like growth factor-binding protein complex acid labile subunit, E3 ubiquitin-protein ligase HECW1 and phosphatidylcholine-sterol acyltransferase was determined. The prediction value of the model was verified with an independent patient cohort. This novel model can realize early prediction of 28-day mortality of patients with COVID-19, with the area under curve 0.88 in discovery group and 0.80 in validation group, superior to 4C mortality and E-CURB65 scores. In total, this work revealed a potential protein classifier which can assist in predicting the outcomes of COVID-19 patients and providing new diagnostic directions.