This study evaluated a supportive intervention for fatigue in patients undergoing chemotherapy. One hundred three chemotherapy-naïve patients were recruited, stratified by treatment regimen, and randomly allocated to intervention or usual care. The intervention was conducted over three months. Recipients were provided with an investigator-designed information pack and Fatigue Diary that they completed during the week following each treatment. Additionally, support nurses visited them monthly at home. They assessed fatigue, provided psychological support, and coached participants in self-care. The intervention group reported significantly less fatigue (P < 0.05), lower associated distress (P < 0.05), and less impact of fatigue on valued pastimes (P < 0.05) than the control group. Further, they reported significantly less anxiety (P < 0.05) and depression (P < 0.05) and displayed more adaptive coping (P < 0.05). The intervention enabled patients to adapt to living with fatigue and contributed to their psychological/emotional well-being and ability to cope with their illness and treatment.