While you will lose a few pounds of water within the first two weeks, it can take 3 to 6 weeks until you are fat-adapted and burn fat more efficiently.