In a CDMA wireless communication system (200) a dispatch call can be established between two CDMA mobile stations (202, 226), or between other mobile stations and the CDMA mobile station, or between a CDMA mobile station and a computer (236) located outside of the wireless system. To reduce the delay normally association with call set up in a CDMA system, a dispatch processing network (128, 144) is provided in addition to a telephony switch (118). Dispatch calls and call set up requests are routed to the dispatch processing network from the radio access network (110) which includes base stations (204, 206). Once a dispatch call request is made, while the dispatch processing network begins setting up a traffic channel for the originating mobile communication device, the target is also paged, and upon responding, set up on a traffic channel. The concurrence of establishing radio links with the target and originating communication devices substantially reduces dispatch call set up time.