A global positioning system receiver with a system and method for parallel synchronization. The novel receiver includes a correlator having plural demodulator channels for receiving a signal from a first satellite, and a processor for processing the signal from the first satellite using a plurality of the channels. The processor includes a parallel synchronization process for synchronizing the receiver with the signal. In an illustrative embodiment, the processor is adapted to instruct the plurality of channels to track the signal from the first satellite in parallel, each channel using a different timing hypothesis. Only the channel determined to have the correct timing is retained for tracking the satellite. For the first satellite only, the processor also demodulates the hand-over word and determines a GPS transmit time. The parallel synchronization process is then repeated for subsequent satellites in turn.