Using a relationship between step length and accelerometer output, step length can be estimated. In this paper, we propose a new step length estimation algorithm, which can be used both for the plane and the slope by compensating the slope angle. The slope angle is estimated using a barometer and the slope angle is compensated by observing how the slope affects the step length estimation. The proposed algorithm is verified using five adult man walking data, where the average length error is about 3% regardless of the slope.