You can begin seeing some results after two to four weeks of starting your leg workouts. However, it may take three to four months to notice any major difference.