An implementation method and system for accelerating the paging access of a mobile station in broadband wireless system are disclosed, and this system comprises base stations, mobile stations, an anchor access network gateway, an authenticator and a paging controller. The implementation method includes: (a) the anchor access network gateway sends to the base station a Paging Announce message including at least mobile station identifier and the authenticator identifier of the mobile station; (b) the base station keeps the corresponding relationship of the authenticator identifier and the mobile station, and sends a MOS-PAG-ADV message to the mobile station; (c) after the base station receives the RNG-REQ message from the mobile station, it interacts with the authenticator using the authenticator identifier to obtain the authentication key and perform the authentication; and acquire the information of mobile station from the paging controller; (d) before or after the base station requests the anchor access network gateway to establish a data channel, it sends a RNG-RES message to the mobile station; (e) after the anchor access network gateway receives the Data Channel Establishment Acknowledgement message, it informs the paging controller to delete the mobile station information thereon. The present invention can accelerate the process of paging access of the mobile station.