The biological fingerprint of environmental adversity may be key to understanding health and disease, as it encompasses the damage induced as well as the compensatory reactions of the organism. Metabolic and hormonal changes may be an informative but incomplete window into the underlying biology. We endeavored to identify objective blood gene expression biomarkers for psychological stress, a subjective sensation with biological roots. To quantify the stress perception at a particular moment in time, we used a simple visual analog scale for life stress in psychiatric patients, a high-risk group. Then, using a stepwise discovery, prioritization, validation, and testing in independent cohort design, we were successful in identifying gene expression biomarkers that were predictive of high-stress states and of future psychiatric hospitalizations related to stress, more so when personalized by gender and diagnosis. One of the top biomarkers that survived discovery, prioritization, validation, and testing was FKBP5, a well-known gene involved in stress response, which serves as a de facto reassuring positive control. We also compared our biomarker findings with telomere length (TL), another well-established biological marker of psychological stress and show that newly identified predictive biomarkers such as NUB1, APOL3, MAD1L1, or NKTR are comparable or better state or trait predictors of stress than TL or FKBP5. Over half of the top predictive biomarkers for stress also had prior evidence of involvement in suicide, and the majority of them had evidence in other psychiatric disorders, providing a molecular underpinning for the effects of stress in those disorders. Some of the biomarkers are targets of existing drugs, of potential utility in patient stratification, and pharmacogenomics approaches. Based on our studies and analyses, the biomarkers with the best overall convergent functional evidence (CFE) for involvement in stress were FKBP5, DDX6, B2M, LAIR1, RTN4, and NUB1. Moreover, the biomarker gene expression signatures yielded leads for possible new drug candidates and natural compounds upon bioinformatics drug repurposing analyses, such as calcium folinate and betulin. Our work may lead to improved diagnosis and treatment for stress disorders such as PTSD, that result in decreased quality of life and adverse outcomes, including addictions, violence, and suicide.