Begin your walking program at a comfortable pace. Be sure to swing your arms while you walk. Your arms and legs work together as you walk, and pumping your arms helps the cardio effect of your workout.
To build endurance, continue with your moderate pace for about 5 minutes. Pick up your pace for another minute, then fall back to a moderate pace for another 5 minutes.
Continue with the alternate pace routine until you feel that you can increase for longer. Picking up the pace for longer periods of time will help you continuously build on your walking routine.
Another way to increase your performance is to use a pedometer, which will keep track of the number of steps you are taking while walking. Slowly increasing this number will increase your speed and tweak your workout.
Walking with a buddy can also help you increase your speed. The talk test works great! While you are walking, if you can hold a conversation comfortably, you are walking too slowly. If you are gasping for air while you are talking, you need to slow down the pace a bit.