A system for performing network re-entry upon handover of a mobile subscriber station (MSS) to a target base station (BS). Upon detecting handover of the MSS, the target BS detects network re-entry information necessary for network re-entry of the MSS from the serving BS, and transmits, to the MSS, the detected network re-entry information, information on an acknowledge (ACK) channel through which the MSS will respond that it has received the network re-entry information upon receipt of the network re-entry information, and ACK request information requesting the MSS to respond whether it has received the network re-entry information. The MSS receives the ACK channel information, and thereafter receives, from the target BS, the network re-entry information and the ACK request information, and a response transmits to the target BS which indicates that it has received the network re-entry information, through the ACK channel in response to the ACK request information.