A method, apparatus and machine readable medium are described for reducing power consumption for push messaging. For example, a method in accordance with one embodiment comprises the operations of: registering with a push notification service over a first communication interface, the push notification service to push notifications to the wireless client in response to detected events; detecting that a usable connection to the push notification service may be established over a second communication interface, the second communication interface being an interface which will be operative for reasons other than a connection to the push notification service; responsively disconnecting from the push notification service over the first communication interface and re-connecting over the second communication interface; and temporarily powering down the first communication interface.