In the Atkins book he says exercise is non-negotiable. I don't lose unless I am doing a combination of both. However, if I get hurt or I have a busy week where I can't get into the gym all the time, I may not always lose, but at least as long as I am eating right I don't gain. Most people lose a lot faster if they do both. Get better soon.