Techniques for dynamically determining a target setup time based on paging performance are described. A UE in an idle mode may be assigned paging occasions, which are specific time intervals in which the UE might receive paging messages. The UE may wake up a setup time prior to each paging occasion, perform setup tasks, detect for a paging indicator, and possibly receive a paging message. The UE may dynamically determine a target setup time for each awake interval based on paging performance. The target setup time may be (i) decreased by a down step if the paging performance is better than a first threshold or (ii) increased by an up step if the paging performance is worse than a second threshold. The target setup time may be updated in each fixed update period or whenever the paging performance is outside the first and second thresholds.