Techniques for minimizing call setup latency are disclosed. In one aspect, a channel assignment message is sent with a flag to direct the use of previously negotiated service parameters. This aspect eliminates the need for service negotiation messages. In another aspect, a channel assignment message is sent with an active set identifier instead of an active set and its parameters. This aspect reduces the transmission time of the channel assignment message. In yet another aspect, call setup without paging is facilitated by a mobile station (106) sending a pilot strength measurement message between active communication sessions, such that a channel assignment message can be used for mobile station terminated call setup without the need for mobile station paging and related messages.