Study Objectives: To assess the effects of a yoga versus educational film (EF) program on restless legs syndrome (RLS) symptoms and related outcomes in adults with RLS. Methods: Forty-one community-dwelling, ambulatory nonpregnant adults with moderate to severe RLS were randomized to a 12-week yoga (n = 19) or EF program (n = 22). In addition to attending classes, all participants completed practice/treatment logs. Yoga group participants were asked to practice at home 30 minutes per day on nonclass days; EF participants were instructed to record any RLS treatments used on their daily logs. Core outcomes assessed pretreatment and posttreatment were RLS symptoms and symptom severity (International RLS Study Group Scale (IRLS) and RLS ordinal scale), sleep quality, mood, perceived stress, and quality of life (QOL). Results: Thirty adults (13 yoga, 17 EF), aged 24 to 73 (mean = 50.4 ± 2.4 years), completed the 12-week study (78% female, 80.5% white). Post-intervention, both groups showed significant improvement in RLS symptoms and severity, perceived stress, mood, and QOL-mental health (P ≤.04). Relative to the EF group, yoga participants demonstrated significantly greater reductions in RLS symptoms and symptom severity (P ≤.01), and greater improvements in perceived stress and mood (P ≤.04), as well as sleep quality (P =.09); RLS symptoms decreased to minimal/mild in 77% of yoga group participants, with none scoring in the severe range by week 12, versus 24% and 12%, respectively, in EF participants. In the yoga group, IRLS and RLS severity scores declined with increasing minutes of homework practice (r = .7, P = .009 and r = .6, P = .03, respectively), suggesting a possible dose-response relationship. Conclusions: Findings of this exploratory RCT suggest that yoga may be effective in reducing RLS symptoms and symptom severity, decreasing perceived stress, and improving mood and sleep in adults with RLS.