Epidemiological evidence suggests that sleep duration and poor sleep are associated with mortality, as well as with a wide range of negative health outcomes. However, few studies have examined the association between sleep and self-rated health, particularly through the combination of sleep complaints. The objective of this study was to examine whether self-rated health is associated with sleep complaints, considering the combination of sleep duration, insomnia, and sleep sufficiency. This cross-sectional study was performed in the 18 largest public hospitals in the city of Rio de Janeiro, Brazil. A total of 2518 female nurses answered a self-filled multidimensional questionnaire. The adjusted odds ratios and 95% confidence intervals (CIs) estimated the chance of poor self-rated health in the presence of different combinations of sleep duration and quality. Compared with women who reported adequate sleep duration with no sleep quality complaints (reference group), the odds ratios (95% CI) for poor self-rated health were 1.79 (1.27-2.24) for those who reported only insufficient sleep, 1.85 (0.94-3.66) for only a short sleep duration, and 3.12 (1.94-5.01) for only insomnia. Compared with those who expressed all three complaints (short sleep duration, insomnia, and insufficient sleep), the odds ratio for poor self-rated health was 4.49 (3.25-6.22). Differences in the magnitude of the associations were observed, depending on the combination of sleep complaints. Because self-rated health is a consistent predictor of morbidity, these results reinforce the increasing awareness of the role of sleep in health and disease. Our findings contribute to the recognition of sleep as a public health matter that deserves to be better understood and addressed by policymakers.