A method, device and system are provided for scheduling the delivery of messages from a wireless device in order to reduce congestion on the wireless network used by the wireless device. A message scheduler application operating on the wireless device intercepts messages being sent from at least one application running on the wireless device to a device layer for transmission, where intercepted messages are collected and held in a message queue for later transmission. The message scheduler monitors operation of the wireless device to detect the establishment of a communication connection, such as a voice call or packet data session, and causes the messages in the message queue to be transmitted from the wireless device utilizing logical channels assigned to the wireless device when setting up the communication connection that are different from the traffic channel assigned for the communication connection to transmit voice or data content.