SUMMARYRepresenting the channel varying rate and the mobile speed of a mobile terminal directly, Doppler shift is an important parameter in vehicular mobile communications and therefore is widely used in mobile target detection and adaptive applications. Hence, this paper puts forward an accurate Doppler shift estimator in mobile communications with high vehicle speeds, which can also be treated as a vehicular speed estimator due to the well‐known relation between the Doppler shift and the mobile speed. Specifically, the proposed estimator is based on the channel level crossing rate, and an iterative process is presented to achieve signal‐to‐noise ratio (SNR) insensitive estimates in accordance with the level crossing rate estimation error analysis. Moreover, we prove the convergency of the iterative Doppler shift estimator in theory. Computer simulations conducted under a wide range of noise corruption clearly show that the proposed estimator substantially outperforms several existing estimators in terms of accuracy and achieves a good SNR‐insensitive performance in a wide range of velocities and SNRs. Copyright © 2013 John Wiley & Sons, Ltd.