When it comes to gym equipment, the stair step machine (also referred to as the stair master, stair climber or stair stepper) is a moderate-intensity exercise that almost anyone can do. This cardio machine helps strengthen your legs and can increase your lung capacity as well. If you've never used a stair climber, you can read up on what to expect. How many calories you burn on the stair step machine depends on your speed, weight and gender. You can see how many calories you burn for using the stair step machine using the calculator below.