Fractional carrier frequency offset estimators and related methods are disclosed. The invention may be particularly applied in WiMAX systems. The disclosed method of estimating fractional carrier frequency offset between a transmitter and a receiver includes calculating a first delay correlation based on a first and a second preamble repetitions included in a received signal, processing the phase of the first delay correlation to compensate for a phase rotation of the first delay correlation, and estimating the fractional carrier frequency offset by multiplying a processed phase value, generated after the step of processing the phase of the first delay correlation, by a predetermined value.