Non-restorative sleep is a hallmark symptom of chronic fatigue syndrome/myalgic encephalomyelitis. However, little is known about self-reported sleep disturbances in these subjects. This study aimed to assess the self-reported sleep quality and its impact on quality of life in a Spanish community-based chronic fatigue syndrome/myalgic encephalomyelitis cohort. A prospective cross-sectional cohort study was conducted in 1,455 Spanish chronic fatigue syndrome/myalgic encephalomyelitis patients. Sleep quality, fatigue, pain, functional capacity impairment, psychopathological status, anxiety/depression and health-related quality of life were assessed using validated subjective measures. The frequencies of muscular, cognitive, neurological, autonomic and immunological symptom clusters were above 80%. High scores were recorded for pain, fatigue, psychopathological status, anxiety/depression, and low scores for functional capacity and quality of life, all of which correlated significantly (all p < 0.01) with quality of sleep as measured by the Pittsburgh Sleep Quality Index. Multivariate regression analysis showed that after adjusting for age and gender, the pain intensity (odds ratio, 1.11; p <0.05), psychopathological status (odds ratio, 1.85; p < 0.001), fibromyalgia (odds ratio, 1.39; p < 0.05), severe autonomic dysfunction (odds ratio, 1.72; p < 0.05), poor functional capacity (odds ratio, 0.98; p < 0.05) and quality of life (odds ratio, 0.96; both p < 0.001) were significantly associated with poor sleep quality. These findings suggest that this large chronic fatigue syndrome/myalgic encephalomyelitis sample presents poor sleep quality, as assessed by the Pittsburgh Sleep Quality Index, and that this poor sleep quality is associated with many aspects of quality of life.