I would say that fat loss/muscle gain etc starts immediately, however it happens at such a slow rate it usually takes a couple of months to notice it anything significantt. I think that the speed that you will see these effects has to depend on your training and diet