You dont have to loose weight, just decrease you bodyfat percentage.

I have a higher % now than i used to and still i weigh less than i used to aswell.