A system and method of calibrating a vehicle odometer (12) includes a controller (18) receiving signals from the odometer (12) indicative of movement of the vehicle (10) and a receiver (26) indicative of distance traveled. The controller (18) obtains information indicative of movement of the vehicle (10) in response to travel at a constant speed. The receiver (26) provides signals indicative of the distance traveled to the controller (18). The controller (18) determines an average number of signals relative to distance and compares the average number to a current number of signals relative to distance. Odometer calibration updates if the average and current number of signals relative to distance differs by a predetermined amount. The number of signals relative to the distance is only recorded when the vehicle (10) is traveling at a constant speed, eliminating aberrant data from odometer calibration (Figure 1).