In this letter, we propose a new adaptive frequency hopping (AFH) scheme for Bluetooth to mitigate interference from IEEE 802.11x based wireless local area network (WLAN). To fast classify available channels for the Bluetooth, we first group the Bluetooth channels according to the channel allocation of WLAN and classify groups instead of Bluetooth channels. Then, we employ a moving average technique to estimate the status of Bluetooth channels in groups more accurately. The performance of the proposed scheme is verified by computer simulation. Simulation results show that the proposed AFH scheme significantly outperforms conventional schemes.