In a further embodiment, when a parameter, such as distance, is corrected, this corrected data may be transmitted to the portable fitness monitoring device 102 the next time the device is in communication with the network 112 so that the portable fitness monitoring device's 102 distance monitoring capability can be recalibrated, if necessary.