The absolute longitudinal speed of a vehicle is estimated by using vehicle acceleration data from an accelerometer and wheel speed data from standard 50-tooth antiknock braking system wheel speed sensors. An intuitive solution to this problem is, "When wheel slip is low, calculate absolute velocities from the wheel speeds; when wheel slip is high, calculate absolute velocity by integrating the accelerometer." Fuzzy logic is introduced to implement the above idea and a new algorithm of "modified velocities with step integration" is proposed. This algorithm is verified experimentally to estimate speed of a vehicle, and is also shown to estimate absolute longitudinal vehicle speed with a 6% worst-case error during a hard braking maneuver lasting three seconds.