Inadequate sleep has become endemic, which imposes a substantial burden for public health and safety. At present, there are no objective tests to determine if an individual has gone without sleep for an extended period of time. Here we describe a novel approach that takes advantage of the evolutionary conservation of sleep to identify markers of sleep loss. To begin, we demonstrate that IL-6 is increased in rats following chronic total sleep deprivation and in humans following 30 h of waking. Discovery experiments were then conducted on saliva taken from sleep-deprived human subjects to identify candidate markers. Given the relationship between sleep and immunity, we used Human Inflammation Low Density Arrays to screen saliva for novel markers of sleep deprivation. Integrin αM (ITGAM) and Anaxin A3 (AnxA3) were significantly elevated following 30 h of sleep loss. To confirm these results, we used QPCR to evaluate ITGAM and AnxA3 in independent samples collected after 24 h of waking; both transcripts were increased. The behavior of these markers was then evaluated further using the power of Drosophila genetics as a cost-effective means to determine whether the marker is associated with vulnerability to sleep loss or other confounding factors (e.g., stress). Transcript profiling in flies indicated that the Drosophila homologues of ITGAM were not predictive of sleep loss. Thus, we examined transcript levels of additional members of the integrin family in flies. Only transcript levels of scab, the Drosophila homologue of Integrin α5 (ITGA5), were associated with vulnerability to extended waking. Since ITGA5 was not included on the Low Density Array, we returned to human samples and found that ITGA5 transcript levels were increased following sleep deprivation. These cross-translational data indicate that fly and human discovery experiments are mutually reinforcing and can be used interchangeably to identify candidate biomarkers of sleep loss.