BACKGROUND : Restless legs syndrome (RLS) is a common and burdensome sleep disorder associated with profound impairment of health, well-being, and quality of life. Unfortunately, the medications used for RLS management carry risk of serious side effects, including augmentation of symptoms. Yoga, an ancient mind-body discipline designed to promote physical, emotional, and mental well-being, may offer a viable, low-risk new treatment. The primary objectives of this pilot, parallel-arm, randomized controlled trial (RCT) are to assess the acceptability and feasibility of a 12-week yoga vs. educational film program for the management of RLS. METHODS : Forty-four adults with confirmed moderate to severe RLS will be recruited and randomized to a 12-week yoga (n = 22) or standardized educational film program (N = 22). Yoga group participants will attend two 75-min Iyengar yoga classes per week for the first 4 weeks, then one 75-min class per week for the remaining 8 weeks, and will complete a 30-min homework routine on non-class days. Educational film group participants will attend one 75-min class per week for 12 weeks and complete a daily RLS treatment log; classes will include information on: RLS management, including sleep hygiene practices; other sleep disorders; and complementary therapies likely to be of interest to those participating in a yoga and sleep education study. Yoga and treatment logs will be collected weekly. Feasibility outcomes will include recruitment, enrollment, and randomization rates, retention, adherence, and program satisfaction. Program evaluation and yoga-dosing questionnaires will be collected at week 12; data on exploratory outcomes (e.g., RLS symptom severity (IRLS), sleep quality (PSQI), mood (POMS, PSS), and health-related quality of life (SF-36)) will be gathered at baseline and week 12. CONCLUSIONS : This study will lay the essential groundwork for a planned larger RCT to determine the efficacy of a yoga program for reducing symptoms and associated burden of RLS. If the findings of the current trial and the subsequent larger RCTs are positive, this study will also help support a new approach to clinical treatment of this challenging disorder, help foster improved understanding of RLS etiology, and ultimately contribute to reducing the individual, societal, and economic burden associated with this condition. BACKGROUND : ClinicalTrials.gov, ID: NCT03570515 . Retrospectively registered on 1 February 2017.