As stated above, square inch for square inch Muscle weighs more than fat. So as you reduce fat stores and increase muscle mass, you can see weight gains. That's why I've pushed so hard for people to stop tracking weight as a specific number and start looking at the trend. I've tracked weight and body fat my whole process, not really caring about the numbers exactly, but what I was doing and which direction those numbers moved. The more I work out for muscle, my body fat drops and my weight gains. When I focus on cardio, my weight drops, sometimes body fat does as well, but not as fast as when working out for muscle gain. This is because larger muscle mass requires more energy in rest than smaller muscles do, so, bigger muscle mass, larger fuel requirements, faster fat breakdown.
Plus,our bodies get used to what's going on and start to level off. Check into Intermittent Fasting if you haven't yet, really get me through some serious stalls.