Many RLS patients report that exercise provides symptom relief. One small study has shown that moderate aerobic exercise (walking, cycling, swimming) and lower-body resistance training three days a week lower the severity of RLS symptoms by 50 percent.