Do you ever notice shaking your leg involuntarily? It can be due to restless legs syndrome - a neurological disorder that causes unpleasant sensation and uncontrollable urge to move your legs. Even though there is no cure, you can manage RLS with vitamins. RLS is associated with certain vitamin deficiencies - particularly vitamins B, C, D, and E.