A method of determining the velocity (ν) of a vehicle is provided. The vehicle has at least one pair of a front and a rear wheel which are spaced by a wheel spacing (B). Front and rear wheel speed signals (ω) are determined which are indicative of the time dependent behavior of the front and rear wheel speeds, respectively. The front and rear wheel speed signals (ω) are correlated in order to determine a specific correlation feature indicative of the time delay (τ) between the front wheel and rear wheel speed signals. The velocity (ν) of the vehicle is determined based on the correlation feature and the wheel spacing (B).