A requesting handset in a wireless communication network sends a call message requesting a push-to-talk connection with a target handset. In response, a push-to-talk server sends a connection status message to the requesting handset. The connection status message is sent to the requesting handset in a control channel such as the forward common control channel. The requesting handset indicates to the caller that the connection has been made with the target handset, turns on the audio channel, and buffers any audio received from the caller until the traffic channel has been established. Once the traffic channel is established, any buffered audio is sent over the traffic channel and the push-to-talk call ensues.