A new method to significantly increase the performance of an adaptive Viterbi detector used on fast-fading mobile-radio channels is presented. The proposed method, which uses a predictor to counter the delay of the channel estimates, may reduce the bit error rate for high SNR by up to 90%.