Stress assessment has been under study in the last years. Both biochemical and physiological markers have been used to measure stress level. In neuroscience, several studies have related modification of stress level to brain activity changes in limbic system and frontal regions, by using non-invasive techniques such as functional magnetic resonance imaging (fMRI) and electroencephalography (EEG). In particular, previous studies suggested that the exhibition or inhibition of certain brain rhythms in frontal cortical areas indicates stress. However, there is no established marker to measure stress level by EEG. In this work, we aimed to prove the usefulness of the prefrontal relative gamma power (RG) for stress assessment. We conducted a study based on stress and relaxation periods. Six healthy subjects performed the Montreal Imaging Stress Task (MIST) followed by a stay within a relaxation room while EEG and electrocardiographic signals were recorded. Our results showed that the prefrontal RG correlated with the expected stress level and with the heart rate (HR; 0.8). In addition, the difference in prefrontal RG between time periods of different stress level was statistically significant (p < 0.01). Moreover, the RG was more discriminative between stress levels than alpha asymmetry, theta, alpha, beta, and gamma power in prefrontal cortex. We propose the prefrontal RG as a marker for stress assessment. Compared with other established markers such as the HR or the cortisol, it has higher temporal resolution. Additionally, it needs few electrodes located at non-hairy head positions, thus facilitating the use of non-invasive dry wearable real-time devices for ubiquitous assessment of stress.