The aim of this study was to examine how subjective shift work tolerance was related to general health variables, with the expectation of inter-individual differences in the nature of this relation. A total of 740 employees of the Dutch Police force completed a questionnaire, covering seven health-related domains: sleep quality, sleep duration, need for recovery, fatigue, physical health, mental health, and worklife balance. Based on subjective reports of shift work tolerance, participants were classified as intolerant, medium-tolerant, or tolerant workers. Analysis involved group comparisons, regression, and cluster analysis. Eighteen percentage of the shift workers were classified as intolerant. The intolerant and medium-tolerant workers expressed more severe complaints than the tolerant workers, for all seven healthrelated domains. Shift work tolerance was primarily related to sleep quality and subsequently to need for recovery, fatigue, and work-life balance. No indications were found for systematic inter-individual differences in the nature of this relationship. For all participants equally, the degree of shift work tolerance was related to the severity of health-related complaints. This study highlights the central role of sleep for tolerance to shift work and underlines the need for occupational medicine to take explicit account of sleep.