Techniques for performing traffic classification for uplink and bi-directional traffic streams are described. A station receives packets for transmission on the uplink to an access point. The station identifies packets for each uplink traffic stream and packets for each bi-directional traffic stream based on at least one classification parameter for each traffic stream. The station sends packets for each traffic stream in accordance with at least one QoS parameter for the traffic stream. The access point receives packets for transmission on the downlink to at least one station. The access point identifies packets for each downlink traffic stream and packets for each bi-directional traffic stream based on at least one classification parameter for each traffic stream. The access point sendspackets for each traffic stream in accordance with at least one QoS parameter for the traffic stream.