In the presence of high priority traffic received at a mobile station over a wireless medium or to be transmitted by the mobile station over the wireless medium, a fragmentation threshold in a wireless local area network (WLAN) medium access control (MAC) layer of the mobile station is adjusted according to a highest priority of the traffic. Packets received by the WLAN MAC layer are fragmented into packets each of which is no larger than the fragmentation threshold.