Methods of reverse link power control are provided. A first example method includes first adjusting OFDMA transmission power based on first feedback signals during an OFDMA transmission and second adjusting OFDMA transmission power based on second feedback signals during periods between OFDMA transmissions. A second example method includes sending first power adjustment indicators based on measured OFDMA SINRs when receiving OFDMA transmissions from a mobile station and sending second power adjustment indicators based on estimated OFDMA SINRs when not receiving OFDMA transmissions from the mobile station. A third example method includes receiving a plurality of interference indicating signals from different base stations and determining whether to adjust a maximum transmit power threshold based on the plurality of interference indicating signals, the maximum transmit power threshold indicating the maximum permitted transmission power level below which transmissions are constrained.