Įjungus navigacijos įrenginį GPS imtuvas turi rinkti palydovų duomenis ir nustatyti esamą vietą. Palydovo signalų gavimo laikas gali būti įvairus priklausomai nuo kelių veiksnių, pvz., nuo to, kokiu atstumu esate nuo vietos, kurioje navigacijos įrenginį naudojote paskutinį kartą, nuo debesuotumo ir nuo to, kiek laiko praėjo po paskutinio navigacijos įrenginio naudojimo. Pirmą kartą įjungus navigacijos įrenginį, palydovo signalų gavimas gali užtrukti kelias minutes.