Techniques to efficiently attempt acquisition of a packet data system (e.g., an IS-856 system). If a terminal has acquired one or more channels in a voice/data system (e.g., an IS-2000 system), then it can attempt acquisition on channels in the packet data system that are co-located with the acquired channels in the voice/data system. Multiple acquisition modes may be used, and on-going acquisition attempts on the co-located channels may be performed using one acquisition mode at a time in order to reduce power consumption. Acquisition attempts may be performed in a “ping-pong” manner to improve the likelihood of acquisition. For a ping-pong search, an acquisition attempt is made on the most recently acquired channel prior to an acquisition attempt on each of the remaining channels. Received signal strength estimates may also be obtained for selected channels and may be used to determine whether or not to attempt acquisition on these channels.