Certain aspects of a method and system for a fast cell search using a primary synchronization channel (PSYNC) process in a multimode wideband code division multiple access (WCDMA) terminal are provided. A WCDMA frequency search or a global system for mobile communications (GSM) frequency search is performed based on a current radio access technology (RAT), received signal strength indication (RSSI) scan measurements, and PSYNC detection operations. The RSSI scan measurements may be averaged by making multiple measurements during a measurement period. At least part of the PSYNC detection operations may be performed during a remaining portion of the measurement period. WCDMA carrier frequencies may be marked in accordance with the results of the PSYNC detection operations. For GSM, some of the frequencies may be removed from the search based on the PSYNC marking while the remaining search frequencies may be ranked based on results from the RSSI scan measurements.