The concept of need for recovery from work (NFR) was deduced from the effort recuperation model. In this model work produces costs in terms of effort during the working day. When there is enough time and possibilities to recuperate, a worker will arrive at the next working day with no residual symptoms of previous effort. NFR evaluates work characteristics such as psychosocial demands, professional work hours or schedules. However, sleep may be an important part of the recovery process. The aim of the study was to test the association between sleep-related complaints and NFR. A cross-sectional study was carried out at three hospitals. All females nursing professionals engaged in assistance to patients were invited to participate (N=1,307). Participants answered a questionnaire that included four sleep-related complaints (insomnia, unsatisfactory sleep, sleepiness during work hours and insufficient sleep), work characteristics and NRF scale. Binomial logistic regression analysis showed that all sleep-related complaints are associated with a high need for recovery from work. Those who reported insufficient sleep showed a greater chance of high need for recovery; OR=2.730 (CI 95% 2.074 – 3.593). These results corroborate the hypothesis that sleep is an important aspect of the recovery process and, therefore, should be thoroughly investigated.