A receiver and method thereof are provided for synchronizing with a global navigation satellite system (GNSS) including a plurality of satellite vehicles (SVs). The method includes starting a verification process and a bitsync (BS) process in parallel with a first SV among the plurality of SVs, and upon completing the verification process while still performing the BS process, starting a track channel process with the first SV based on an interim BS result obtained at the time of completing the verification process, and starting a frame sync (FS) process with first SV based on the interim BS result. An aligned acquisition (AA) process may be started with a second SV among the plurality of SVs, upon completing the verification process, based on the interim BS result.