Methods and apparatus are provided for dynamically adjusting a search-window size. An active-call state is entered into, and a mobile station is responsively initially operated according to a default-search-window mode. The preferred-signal strength as received at the mobile station, the preferred-signal fading of the mobile station, and the number of sectors in an active set for the mobile station are monitored to: compare the preferred-signal strength to a signal-strength threshold, compare the preferred-signal fading to at least one of a lower-fading threshold and an upper-fading threshold, and determine whether the number of sectors in the active set is exactly one sector or more than one sector. The mobile station is selectively operated in one of the default-search-window mode, a reduced-search-window mode, and an increased-search-window mode in response to the monitored preferred-signal strength, preferred-signal fading, and number of sectors in the active set.