According to one embodiment, a method for tracking rapid changes in frequency and phase offset in an Orthogonal Frequency Division Multiplexing (OFDM) receiver includes correcting a frequency error of a received OFDM symbol. A Fourier transform operation is performed resulting in a number of independently modulated subcarriers. An initial coarse estimate of the phase of the received OFDM symbol is performed based on the phase of pilot subcarriers. An initial correction of a symbol phase is performed. A data-driven phase estimation is performed on the corrected symbol resulting in a refined phase estimate. A second, more precise, correction of the received OFDM symbol phase is performed. Phase and frequency tracking is performed based on the refined phase estimated.