Disclosed herein is a method for improved paging in a wireless communication system. In a scenario where base stations broadcast congestion indicators to prevent mobile stations from registering in coverage areas that are experiencing threshold congestion, the method provides for a new form of zone based paging that accounts for the possibility that a mobile station has entered into a new zone but has not yet registered due to a threshold congestion state. According to the method, a paging attempt will be directed to the mobile station's zone of last registration and to only those coverage areas in at least one adjacent paging zone that are deemed to be experiencing threshold congestion.