Have you had your iron levels checked? Sometimes low levels cause restless legs, so iron supplements would help. You can try taking magnesium and folate supplements as well to see if this provides some relief. Hot baths before bed and heating pads can help as well. As far as medications, my doc says treating RLS is a lot like treating fibro; what works for some doesn't work for others. I'd do a search and talk with your doc about trialing a med. I think gabapentin, which is also used for fibro, is one medication that is used. For the most part, I manage mine with the supplements and heat. My doc also prescribed me a tiny bit of Ativan (0.5 mg) for my anxiety, which also works for restless legs. I don't use the Ativan often, about 3-4 times a month since it is a highly addictive drug. I'm glad to have it when I need it and I think just knowing that it is in my arsenal of "helpers" if needed minimizes how much I use it. The power of the mind can be a wonderful thing.