If you are getting an adequate amount of exercise, you may be able to take protein and still lose weight.