A Quality-of-Service (QoS) Management AP is configured to support QoS Management features and to perform a QoS Management Protocol. The AP decodes an Enhanced Add Traffic Stream (E-ADDTS) Request QoS Action Frame (E-ADDTS Req) received from a station (STA) to initiate QoS setup for a traffic stream. The STA may be a QoS Management STA configured to support the QoS Management features and perform the QoS Management protocol. The AP may encode, for transmission to the STA in response to the E-ADDTS Req, an E-ADDTS Response QoS Action Frame (E-ADDTS Resp) which includes a status code to indicate whether the QoS setup has been accepted. When the QoS setup is accepted, the E-ADDTS Resp includes a QoS setup ID within a QoS setup ID field in the E-ADDTS Resp that uniquely identifies the QoS setup for the traffic stream.