Method and apparatus for use within a wireless OFDM network that transmits and receives first and second packets each having header bits and utilizing variable header repetition. The header bits in the first packet are communicated on multiple OFDM symbols and repeated on a plurality of OFDM subcarriers in a first frequency band. The header bits in a second packet are communicated on fewer OFDM symbols and in a second frequency band that overlaps with and is wider than the first frequency band.