Your exercise program has to be complemented by a sensible eating plan, including lots of veggies, whole grains, fruit, and protein. The use of sugar and even artificial sweeteners has been linked to headache, so avoid them if you are prone to headaches. Be sure to eat enough “fuel” to support your workout, and none of that should be sugar.