What exercise regimen and/or nutrition is good to do while taking phentermine? I lost 5 pounds in the first week and now I am bouncing up and down 2 pounds. I am not sure if it is because I began my menstrual cycle last Friday or not but I am concerned because I do not feel the side effects that much anymore and I want to continue losing weight.