As with most exercises, it's best to start with one to two leg workouts per week. But if you want to see faster results, consider adding an extra day or two to your routine. Be sure to give your legs at least one day of rest in between workouts to allow your muscles time to recover.