On a treadmill, you don't have to walk for long periods of time every session. By running shorter and harder, and mixing speeds and inclines, you can get a greater workout and lose more weight. You'll fatigue your muscles and energy supply more quickly, which means more efficient weight loss throughout the day.