—Enhanced distributed channel access (EDCA) is the basis protocol in IEEE 802.11e protocol suite. It is used for providing differentiated quality of service (QoS) in IEEE 802.11e standard wireless local area networks (WLANs). One of the main drawbacks in EDCA protocol is the values used for minimum and maximum contention window (CW) sizes for the AC VO access category, the queue designated for voice transmission. The AC VO queues of the QSTAs are very aggressive in transmitting their packets on to the channel due to their small CW sizes. This leads to degradation in the actual voice throughput performance even when the network size is small. In this paper, we propose a new modification to the collision avoidance mechanism used by AC VO queues without seriously effecting the performance of other traffic categories such as video and data. Extensive simulations are carried out to verify the performance of our proposed enhancement to the original collision avoidance mechanism.