Originally Posted by DylanJ

Assuming you use clipless pedals, one option to consider is moving your pedal clip closer to your heel (the thing on the bottom of your shoe that clips you into the pedal, sorry I don't know a better name for it). I had mine near the ball of my foot and had problems with calf cramps and I moved it back and absolutely no calf problems on a 60 mile ride yesterday.