Computing readable media, apparatuses, and methods for random access with carrier sensing are disclosed. An apparatus is disclosed including processing circuitry configured to: decrement a value of an orthogonal frequency division multiple-access (OFDMA) backoff (OBO) field based on a number of the resource units (RUs) indicated for random access in a trigger frame. The processing circuitry may be further configured to: when the value of the OBO field reaches a predetermined value, randomly select one of the RUs indicated for random access and determine a virtual carrier sense (CS) based on one or more network allocation vectors (NAVs) and perform a physical CS on the selected RU, and if the virtual CS and the physical CS both indicate that the selected RU is idle, transmit a physical (PHY) layer convergence procedure (PLCP) protocol data units (PPDU) on the selected RU in accordance with OFDMA.