Methods and apparatus for intelligent scheduling of client device tasks based on one or more network scheduling constraints. During normal network operation, a client device performs an array of scheduled maintenance tasks to optimize network performance (e.g., signal strength measurements, etc.) However, during hybrid network operation, regularly scheduled maintenance tasks for a first network can interrupt higher priority tasks on other networks. Consequently, the present invention in one embodiment provides a method for a client device to properly prioritize and re-schedule maintenance tasks. For example, CDMA 1X cell selection (or cell re-selection) procedures have flexible time constraints, and can be postponed (or expedited) to minimize impact on LTE network traffic.