Acute and chronic insufficient sleep are associated with adverse health outcomes and risk of accidents. There is therefore a need for biomarkers to monitor sleep debt status. None are currently available. We applied Elastic-net and Ridge regression to entire and pre-filtered transcriptome samples collected in healthy young adults during acute total sleep deprivation and following 1 week of either chronic insufficient (< 6 h) or sufficient sleep (~8.6 h) to identify panels of mRNA biomarkers of sleep debt status. The size of identified panels ranged from 9-74 biomarkers. Panel performance, assessed by leave-one-subject-out cross-validation and independent validation, varied between sleep debt conditions. Using between-subject assessments based on one blood sample, the accuracy of classifying ‘Acute sleep loss’ was 92%, but only 57% for classifying ‘Chronic sleep insufficiency’. A reasonable accuracy for classifying ‘chronic sleep insufficiency’ could only be achieved by a within-subject comparison of blood samples. Biomarkers for sleep debt status showed little overlap with previously identified biomarkers for circadian phase. Biomarkers for acute and chronic sleep loss also showed little overlap but were associated with common functions related to the cellular stress response, such as heat shock protein activity, the unfolded protein response, protein ubiquitination and endoplasmic reticulum associated protein degradation, and apoptosis. This characteristic response of whole blood to sleep loss can further aid our understanding of how sleep insufficiencies negatively affect health. Further development of these novel biomarkers for research and clinical practice requires validation in other protocols and age groups.