Motorized treadmills are widely used in research or in clinical therapy. Small kinematics, kinetics and energetics changes induced by Treadmill Walking (TW) as compared to Overground Walking (OW) have been reported in literature. The purpose of the present study was to characterize the differences between OW and TW in terms of stride-to-stride variability. Classical (Standard Deviation, SD) and non-linear (fractal dynamics, local dynamic stability) methods were used. In addition, the correlations between the different variability indexes were analyzed.