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.
Sure, you can lose weight quickly. There are plenty of fad diets that work to shed pounds rapidly -- while leaving you feeling hungry and deprived. But what good is losing weight only to regain it? To keep pounds off permanently, it's best to lose weight slowly. And many experts say you can do that without going on a "diet." Instead, the key is making simple tweaks to your lifestyle.