A receiver in an OFDM communication system includes a power detector and a gain controller. The power detector detects for total received power of a received OFDM signal, e.g., by computing the power of the data samples from an ADC and averaging the power. The gain controller adjusts the gain of the receiver in discrete gain steps and in one direction, e.g., from the lowest gain state to the highest gain state, based on the detected total received power. The gain controller initializes the receiver to the lowest gain state. Thereafter, the gain controller detects for low total received power, e.g., by comparing the detected total received power against a predetermined threshold. The gain controller transitions to a higher gain state if low total received power is detected and maintains the current gain state otherwise.