A method and apparatus for network reentry of a Mobile Station (MS) in a wireless communication system are provided. The method includes receiving allocation of a context search identifier from a network while a network entry procedure is performed, and transmitting a ranging request message including the allocated context search identifier to a Base Station (BS) when a network reentry event occurs.