Systems and methodologies are described that facilitate a fast access in a wireless communication system, such as OFDMA. According to various aspects, the system and methods are described for transmitting an access probe, receiving a first grant message, wherein the first grant message comprises a portion representing a first identification, transmitting a message using a second identification, wherein the second identification is not equal to the first identification. Also, generating an access grant in response to receiving the access probe wherein the access grant comprising a portion representing a first identification.