Exercise significantly improves sleep quality for older adults with mild cognitive impairment. Light walking, moderate jogging, and stretching show the most consistent benefits.