Methods and apparatuses are related to multi-user parallel channel access (MU-PCA). For example, a wireless transmit/receive unit (WTRU) is provided that is one of a plurality of WTRUs operable to simultaneously communicate via a plurality of channels managed by an access point (AP). The WTRU includes a receiver configured to receive, from the AP, over at least one channel of the plurality of channels, a group request-to-send (G-RTS) message that includes a resource allocation that indicates at least one assigned channel for the WTRU; a transmitter configured to transmit a clear-to-send (CTS) message, to the AP, over the at least one assigned channel of the plurality of channels; and the receiver further configured to receive a data message, from the AP, over at least one channel of the plurality of channels.