Automatic gain control (AGC) methods and apparatus suitable for use in orthogonal frequency division multiplexing (OFDM) receivers are described. One AGC method includes the steps of repeatedly performing a first AGC process which adjusts amplifier gain based on determining that a signal level of multiple time sample values is outside a limit set by a first predefined threshold; and repeatedly performing a second AGC process which adjusts the amplifier gain based on determining that a signal level of multiple frequency sample values associated with a plurality of pilot tones is outside a limit set by a second predefined threshold. Preferably, the first AGC process is performed repeatedly at a first rate and the second AGC process is performed repeatedly at a second rate that is less than the first rate.