Techniques to search for signals while in an out-of-service state are described. In an aspect, a network entity may collect information for wireless devices within a designated area, determine at least one search parameter (e.g., a scan rate) based on the collected information, and provide the search parameter(s) to wireless devices within the designated area. The wireless devices may perform searches for signals in accordance with the search parameter(s) when they are out of service. In another aspect, a wireless device may collect information related to out-of-service events encountered by the wireless device, send the collected information to the network entity, receive the search parameter(s) from the network entity, and perform searches in accordance with the search parameter(s) when out of service. In yet another aspect, the wireless device may determine the search parameter(s) based on the collected information.