A method and apparatus that mitigates the effects of a Bluetooth-based Denial of Service (DoS) attack on a Bluetooth-enabled mobile communications device is disclosed. The method may include determining if the mobile communications device is under a DoS attack, wherein if it is determined that the mobile communications device is under a DoS attack, the method may include temporarily disabling Bluetooth services that were enabled using a first Bluetooth address, storing the first Bluetooth address in a memory in the mobile communications device, changing the first Bluetooth address to a second Bluetooth address, and enabling Bluetooth services using the second Bluetooth address.