A method and system for selectively reducing call-setup latency. The method and system provides for selectively increasing the paging frequency used for paging certain mobile stations, so as to decrease the time that it takes to establish radio-link connectivity with those mobile stations. The method and system is particularly useful when establishing real-time communication sessions, such as instant chat sessions, but may be useful in other scenarios as well.