A system and method for establishing communication with a target mobile station (312) initiated in part by establishment of a traffic communication channel with a target mobile station (312). Responsive to establishing the traffic communication channel, a message is sent by the target mobile station (312) substantially immediately to a dispatch server (304) via the traffic communication channel. The message comprises information indicating acceptance of a push-to-talk (PTT) request.