A procedure for calibrating walking and/or running measurements in an exercise-related apparatus are provided. As a result of a user running and walking a given distance which may be the same or different for running and walking, respective running and walking motion metrics are obtained during a calibration phase. A relation between the obtained running and walking motion metrics are then used to compute a calibration value applied to calibrate one of running and walking measurements during an exercise.