For Push-To-Talk (PTT) system based on Public Mobile Data Network (PMDN), the end-to-end time delay is the key aspect of the user’s experience. The Push-Over-Cellular (POC) scheme defined by Open Mobile Alliance (OMA) is based on the VoIP phone model and use SIP protocol as the call control scheme. The call setup time delay in SIP may reach to several seconds, which is unac-ceptable for the PTT service. In this paper, we provide a new call control scheme for PTT system based on PLMN network. By combining the apriority knowledge of PTT call model and the priority control scheme, we encapsulate the signaling message and the voice data into a same data packet, when the user push the button, the voice and the call control signaling are sent to the server at the same time. So the long time delay of call setup procedure of POC scheme can be eliminate. The end-to-end call delay can be decreased significantly. The experiment result based on the commercial CDMA2000 1X network of China Unicom shows that the call delay can be decreased to 600 ms, which approach to the traditional trunk communication system’s requirement. For Push-To-Talk (PTT) system based on Public Mobile Data Network (PMDN), the end-to-end time delay is the key aspect of the user’s experience. The Push-Over-Cellular Mobile Alliance (OMA) is based on the VoIP phone model and use SIP protocol as the call control scheme. The call setup time delay in SIP may reach to several seconds, which is unac-ceptable for the PTT service. In this paper, we provide a new call control scheme for PTT system based on PLMN network. By combining the apriority knowledge of PTT call model and the priority control scheme, we encapsulate the signaling message and the voice data into a same data packet, when the user push the button , the voice and the call control signaling are sent to the server at the same time. So the long time delay of call setup procedure of POC scheme can be eliminate. The end-to-end call delay can be decreased significantly. based on the commercial CDMA2000 1X network of China Unicom sh ows that the call delay can be decreased to 600 ms, which approach to the traditional trunk communication system’s requirement.