I'd like to get in better shape & lose approximately 25-30 lbs. What effect, if any, will that weight loss have on my menstrual cycle?

Sometimes. rapid weight loss will stop your periods temporarily ..this is an INDIVIDUAL kind of response and is NOT predictable!

Hope this is helpful!

DR Z.