A method for network entry in a wireless communication system is disclosed. The method includes receiving an Advanced Air Interface Ranging Response (AAI_RNG-RSP) message including an unsolicited bandwidth indicator from a Base Station (BS), the unsolicited bandwidth indicator indicating that the BS will allocate an uplink bandwidth to the MS, for transmission of a Medium Access Control (MAC) message, without solicitation from the MS, and monitoring an Advanced MAP Information Element (A-A-MAP IE) for a predefined time after the reception of the AAI_RNG-REQ message.