Tip 3: Improve your sleep Stress and fatigue can worsen RLS, making it a vicious cycle, so doing what it takes to get enough sleep is crucial. Try sleeping with a pillow between your legs. It may prevent nerves in your legs from compressing and result in fewer nighttime RLS symptoms.