This paper proposes a new mechanism called Enhanced Random Early Detection Forward Error Correction (ERED-FEC) to improve video quality over Wireless Local Area Networks. ERED-FEC calculates redundancy rates at the Access Point based on both wireless channel conditions from packet retransmissions and network traffic load from queue length. This allows the redundancy rate to better reflect current network state compared to existing schemes. The experimental results show that ERED-FEC significantly improves video quality compared to other FEC schemes without adding too many redundant packets.