A method for performing zone switch carried out by an advanced mobile station (AMS) operating in a first zone of a serving advanced base station (serving ABS) supporting a legacy mobile station (MS). The method includes receiving a handover command (AAI-HO-CMD) message indicating zone switching to a second zone of the serving ABS from the first zone, in which the handover command message is received in the first zone and provides information on a Connection Identifier (CID) to be used by the AMS in the second zone; performing network reentry in the second zone using the information on the CID; receiving an unsolicited ranging response (RNG-RSP) message in the second zone after the network reentry in the second zone is finished, in which the unsolicited RNG-RSP message indicates zone switching to the first zone of the serving ABS from the second zone; and performing network reentry in the first zone of the serving ABS. Further, the first zone supports AMSs and the second zone supports legacy MSs.