How long? Many experts claim that it will take four to eight weeks of weight training before you will be able to measure results. How measurable it will depend on how much body fat you have. If you are losing body fat faster than gaining muscle mass, you will see a decrease in your weight, but you should start to see changes in your measurement. Here are some considerations as you try to gain muscle. Testosterone Testosterone is a key element in muscle building.