Methods and apparatuses for mitigating coexistence interference in a wireless device between a WLAN interface and a WPAN interface during a WLAN authentication process. The wireless device associates with a WLAN access point (AP), and after receiving a WLAN association response from the WLAN AP, the wireless device alternates between WLAN time periods, during which WLAN transmission is enabled and WPAN transmission is disabled, and WPAN time periods, during which WPAN transmission is enabled and WLAN transmission is disabled, during the WLAN authentication process. Durations of the WPAN time periods are based at least in part on a WPAN profile, e.g., a Bluetooth profile, in use by the wireless device. Durations of the WLAN time periods are based at least in part on receipt of WLAN authentication messages from the WLAN AP during the authentication process or expiration of WLAN authentication process timers.