If your calorie intake is already in a healthy range, decrease it only slightly, and only if necessary. Following this type of routine, it's possible to gain about one pound of muscle per week and lose about one pound of fat per week. The end result is that the number on the scale might not move much at all, it may even go up. It's at this point that a lot of people will chuck the weight training because they don't understand the physiology of what's happening. The truth is that when you're strength training it's possible to get smaller and heavier at the same time.
Muscle is a much denser tissue than fat.
A pound of muscle is like a little chunk of gold, while a pound of fat is like a big fluffy bunch of feathers. The fat takes up more space on your body. At this point, it's best to toss out the bathroom scale and rely on the way you look and the way your clothes fit. The scale can be misleading and discourage you when you're actually doing great. The bottom line is that you want to make strong, healthy, positive changes rather than punishing your body and your spirit with starvation.