The scale is not necessarily your friend. You may want to lose fat – but the scale measures muscles, bone and internal organs as well. Gaining muscle is a good thing. Thus weight or BMI are imperfect ways to measure your progress. This is especially true if you’re just coming off a long period of semi-starvation (calorie counting), as your body may want to restore lost muscles etc. Starting weight training and gaining muscle can also hide your fat loss.
In a way, moderate-intensity physical activity is that "magic pill" a lot of people are looking for, because the health benefits go beyond keeping your waistline trim: Not only can it reduce your risk of cancer, stroke, diabetes and heart attacks, but studies have shown that physical activity can significantly improve the moods of patients with major depressive disorders.