Get Moving. âIf you are experiencing leg cramps, the best thing that you can do is walk around,â says certified personal trainer Henry Halse. âThis will send the signal that your muscle needs to contract and then relax.