Techniques for dynamically selecting warm-up time for a wireless device operating in the idle mode are described. At each active interval, conditions affecting warm-up of the wireless device at a next active interval are determined. The conditions may pertain to channel conditions, operating conditions, and/or hardware configuration. A warm-up time is selected based on the determined conditions. A wake-up time for the next active interval is determined based on the selected warm-up time. The wireless device then goes to sleep until the wake-up time. In one scheme, the strongest pilot acquired in each active interval is identified, and its pilot strength is averaged to obtain an average pilot strength. The average pilot strength is compared against at least one threshold, and one of at least two possible time durations is selected for the warm-up time based on the comparison result.