Location management (LM) is a necessity in highly dynamic and large scale mobile network. It is one of the major problems of mobile networks that should be taken into account to enable communication systems provide Quality of Service (QoS) and meet the subscribers demand. Most existing location management schemes such as location update scheme, paging scheme are still faced with the problem of reducing cost, excessive traffic, resource utilization and low quality of service. In this work, a multi-step intelligent paging scheme was developed to monitor and estimate mobile station mobility to address the problems faced by the existing system and to enhance the Quality of Service of the GSM network.