Techniques for mobility-aware contention procedures on a shared communication medium are disclosed. A connection failure associated with mobility between a source access point and a target access point sharing a communication medium may be detected. Based on the detected connection failure, a backoff threshold associated with contention-based access to the communication medium may be adapted. Contention for access to the communication medium may then proceed in accordance with the adapted backoff threshold.