How to improve leg speed. Once you have built a good aerobic base and are able to get around your chosen distance, the next target is likely to be to run it faster. To do this you need to increase the speed at which you can turn your legs over. You will make these improvements if you introduce some speed work into your training sessions. Below are sessions that you could include in your programme. 1. Fartlek.