An access network (AN) receives a call announcement message for transmission to an access terminal (AT). The AN initiates, in response to the received call announcement message, a physical-layer synchronization procedure for at least one channel between the AN and the AT, the physical-layer synchronization procedure associated with a transition of the access terminal to a dedicated channel state. The AN performs the initiation by sending a message to the AT. In response to the message, the AT monitors a downlink channel for receipt of the call announcement message. The AN then transmits the call announcement message on the downlink channel to the access terminal, and the AT receives the call announcement message due to the monitoring. The call announcement message is transmitted either (i) before the physical layer synchronization procedure completes or (ii) before a transmission of a reconfiguration complete message indicating completion of dedicated channel state transition.