Proposed is a method for reducing interference in a frequency hopping wireless communications system. In one embodiment of the present invention, a base station and a terminal station each using an orthogonal frequency division multiplexing (OFDM) technique to simultaneously measure an interference level for each system frequency and to enable high speed frequency hop pattern changes which can follow changes in desired and interfering signal levels due to changes in co-channel interference or shadow fading. The terminal station interference level measurement values are then transmitted to the base station. Next, the base station identifies each frequency hop pattern currently in use by each terminal station communicating with that base station. The base station then uses both the base station interference level measurements and the terminal station interference level measurements to identify each frequency hop pattern in which at least one of the current system frequencies should be replaced with a system frequency having a lower interference level. Next, the base station replaces no more than a predetermined number of the current system frequencies within the identified frequency hop pattern(s). The above steps are executed at each base station within the system while ensuring that nearby interfering base stations do not replace frequencies at the same time.