Watch this instructional fitness video to learn how to build stamina when running. Jogging is a simple and efficient exercise, but you should make sure you are doing it right. Stamina is different than endurance, in that you have to keep the same speed and strength without weakening. It's important to take in as much oxygen as possible and work on lowering your lactic acid output. Run in one minute bursts to slowly build up stamina.