(1) Objective: to determine if a brief mindfulness intervention (BMI) and a health education program (HEP) could improve measures of insomnia in patients undergoing hemodialysis. (2) Methods: this was a planned secondary analysis of a randomized controlled trial of BMI vs. HEP for hemodialysis patients with depression and/or anxiety symptoms. The primary outcome for the analysis was the Athens Insomnia Scale (AIS). The secondary outcome was consolidation of daily inactivity (ConDI), an actigraphy measure that describes sleep continuity and is based on a sleep detection algorithm validated by polysomnography. We also explored whether changes in AIS and ConDI were associated with changes in depression, anxiety, and quality of life scores over 8-week follow-up. (3) Results: BMI and HEP groups did not differ significantly from one another. Exposure to BMI or HEP improved sleep quality (baseline AIS 9.9 (±5.0) vs. 8-week follow-up 6.4 (±3.9), (V = 155.5, p = 0.015)), but not ConDI. Improvements in AIS were associated with lower depression scores (Rho = 0.57, p = 0.01) and higher quality-of-life scores (Rho = 0.46, p = 0.04). (4) Conclusions: mindfulness and HEP may be helpful interventions to improve self-reported sleep quality in patients undergoing hemodialysis. Decreases in insomnia scores were associated with decreased depression symptoms and increased quality of life scores.