As wireless LANs are gaining popularity, the demand for supporting multimedia and QoS-sensitive applications becomes more important than before. Although enhancements to the legacy IEEE 802.11 MAC to support QoS mechanisms have been proposed, they suffer from unfair allocation of bandwidth between high and low priority traffic. We propose a distributed enhanced fair scheduling (EFS) scheme that can conquer the above problem. With a fast backoff mechanism in the backoff timer decrement state and by dynamically adjusting backoff intervals according to the network load, we can enhance the performance of the EFS. We have evaluated the performance of the EFS through simulation. Experimental results show that the proposed EFS has better throughput performance than DFS by 13%, lower average MAC delay than DFS by 6% and the two have nearly equal fairness. Although the enhanced distributed channel access (EDCA) in IEEE 802.11e has better throughput and delay performance than EFS and DFS, it has very poor fairness. The contention free burst (CFB) mechanism in EDCA is the main factor that results in good throughput performance, lower average MAC delay and poor fairness. Our EFS is very suitable for applications that need strict fair bandwidth allocation, such as pay services.