One thing that I forgot to mention is that I do not work out lower body because I run everyday (M-F) at work and the need for leg workouts are not really there.

Should I add a leg workout or will it make me too sore to run the 2-5 miles that we run everyday?

I am in the military and since I arrived at duty station I aquired all of fat that I had before Basic. Now, I am back on track to lose the fat and at the same time, build muscle. The question that I have is... muscles are SOO sore right now (I have been back to the gym since Monday). I try to work o...