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 poll (G-Poll) message that includes a resource allocation that indicates at least one allocated channel of the plurality of channels for the WTRU; and a transmitter configured to transmit an uplink request message, to the AP in response to the G-Poll message, over the at least one allocated channel of the plurality of channels, the uplink request message corresponding to uplink data the WTRU has for transmission to the AP.