A method and system directed to negotiating and triggering media stream synchronization at the link layer in a QoS-enabled 802.11 WLAN, or other wireless, network. In one implementation, the present invention allows for improved performance of streaming network applications, such as video conferencing, over wireless links. In one implementation, the present invention also provides an optional mechanism whereby a mobile station can signal a need for on-the-fly throttling, if an application on the mobile detects that there is a need for better synchronization of two streams, such as a lower priority stream to a higher priority stream.