Sepsis is associated with significant mortality and morbidity among critically ill patients admitted to intensive care units (ICU) and represents a major health challenge globally. Given the significant clinical and biological heterogeneity among patients and the dynamic nature of the host immune response, identifying those at high risk of poor outcomes remains a critical challenge. Here, we performed secondary analysis of publicly available time-series gene-expression datasets from peripheral blood of patients admitted to the ICU to elucidate temporally stable gene expression markers between sepsis survivors and non-survivors. Using a limited set of genes that were determined to be temporally stable, we derived a dynamical model using a Support Vector Machine (SVM) classifier to accurately predict the mortality of sepsis patients. Our model had robust performance in a test dataset, where patients’ transcriptome was sampled at alternate time points, with an area under the curve (AUC) of 0.89 (95% CI: 0.82-0.96) upon 5-fold cross-validation. We also identified 7 potential biomarkers of sepsis mortality (STAT5A, CX3CR1, LCP1, SNRPG, RPS27L, LSM5, SHCBP1 that require future validation. Pending prospective testing, our model may be used to identify sepsis patients with high risk of mortality accounting for the dynamic nature of the disease and with potential therapeutic implications.