If you just started exercising and you’re scared because you’re actually gaining weight, not losing it, don’t panic yet! It could be for a number of reasons, like that you’re actually gaining muscle which is heavier than fat. About Exercise has a great FAQ about weight gain after exercise.