i've seen the most improvement from circuit training.

this was after a month and a half, same eating habits and weight at 163:



so yes, i'd say the right combinations of exercise make a pretty huge difference in coordination with good eating habits.