The need for recovery after work (NFR) is an important warning of work-related fatigue. NFR is linked to prolonged work-related efforts and depletion of resources, creating a need for temporary respite from work demands. The aim of the current study was to investigate the relationships between NFR and the five-factor model (FFM), comprising the personality traits of emotional stability (ES), extraversion (E), agreeableness (A), conscientiousness (C), and openness to experience (O). Perceived job pressure and perceived social support were included as mediators. The study was conducted using structural equation modelling (SEM) on cross-sectional data from a sample of 681 participants from several work sectors (N females = 376, N males = 305; M age = 46.9 years; SD = 11.1). The results showed that NFR was affected both directly and indirectly by FFM traits. High ES and high O contributed directly to reduced and increased NFR, respectively. High perceived social support contributed to reduced NFR, while high perceived job pressure contributed to increased NFR. High ES contributed indirectly to reduced NFR through perceived job pressure and social support, high O contributed indirectly to increased NFR through perceived social support, and high E contributed indirectly to increased NFR through perceived job pressure. A and C were not related to NFR. The findings demonstrate that personality traits, especially ES, are firmly related to NFR and highlight the importance of incorporating personality factors into studies of work environmental factors on NFR.