We aimed to assess the relationship among fatigue qualities (FQ) and the association of FQ with various characteristics of chronic hemodialysis (HD) patients. In 68 HD patients, we assessed the Charlson Comorbidity Index (CCI), the Geriatric Depression Scale score (GDS), the Mini Mental Status Examination (MMSE), and measured the laboratory parameters. In addition, patients answered to six questions about FQ (Tiredness: Do you feel tired much of the time? Emotional: Do you feel that life is empty? Cognitive: Do you have trouble concentrating? Sleepiness: Have you had difficulty sleeping in the past month? Weakness: Have you had muscle weakness in the past month? Lack of energy: Do you feel full of energy?). At least one FQ was reported by 62 patients. Muscle weakness (61.7%) was the most frequent and cognitive fatigue (22%) the least. Physical FQ were all more common than the mental ones. Correlation between the two mental FQ (emotional and cognitive) was 0.381 (p = 0.002). Six patients reported none of the FQ, 20 one FQ, 13 two FQ, and 29 three or more FQ. CCI and GDS were associated with all FQ and MMSE with all FQ but sleepiness. Patients reporting ≥3 FQ were older, had more comorbidities, more symptoms of depression, and a lower MMSE score. At multivariate linear regression analysis, the GDS was the only significant predictor of the number of FQ. HD patients report a variety of qualities of fatigue and the number of FQ is independently associated with symptoms of depression.