Be careful not to eat too little. That causes stalls. Atkins is not like other diets! And yes, over-exercising will make you much hungrier. Having said that exercise is good, just don't go for the burn or whatever. With Atkins, moderation is definitely the key note.