Method and apparatuses may provide multi-user parallel channel access (MU-PCA). For example, a wireless transmit/receive unit (WTRU) is provided that belongs to a MU-PCA group of a plurality of WTRUs that are configured to simultaneously communicate via a plurality of channels managed by an access point (AP). The WTRU may include a receiver configured to receive a data message, from the AP, over a channel associated with the WTRU of the plurality of channels, wherein the data message is one of a group of multiple data messages transmitted simultaneously by the AP over the plurality of channels; and a transmitter configured to transmit a message to the AP over the channel associated with the WTRU, wherein the message includes an indication bit for notifying the AP whether the WTRU has uplink (UL) data to transmit to the AP.