Restless Legs Syndrome (RLS) is a common sensori-motor disorder that causes sensory discomfort and motor restlessness, most often in the legs, which improves with movement. Although medications are available to treat the disorder, many people either experience side effects that prevent them from continuing on the medication or do not sufficiently respond to current RLS medications. Recently, botulinum toxin type A (BNT) has been reported to relief RLS in patients with severe symptoms but this was not confirmed by other anecdotal reports. The investigators propose to test the efficacy of BNT on RLS symptoms by designing a more controlled study. Ultimately, this may lead to extend the therapeutic arsenal of this disorder.