Prvi GPS sateliti poslati su u orbitu 1978 godine. Od trideset satelita koliko ih je sada u upotrebi, jedanaest najstarijih su postavljeni između 1990. i 1997. godine. S obzirim da im je predviđeni radni vek 7,5 godina, postojeći sateliti su debelo prevazićli planove – neki od njih vise na nebu preko 12 godina duže nego što je trebalo, uspevši da dobrano premaše radni vek za više od dva puta.
Planirani rokovi za njihovu zamenu su odavno promašeni, pa je zavladala zabrinutost da će sateliti početi, jedan, po jedan, da otkazuju. Otkaz sistema za navigaciju, danas, kada je on postao ne samo uobičajen, već i neophodan za mnoge službe, nije nešto što bi valjalo da se dogodi.
Ovih dana, sa tri godine zakašnjenja, najzad je postavljena prva zamena. Za njim će slediti nove koje će, u narednih nekoliko godina, slati u penziju jedan po jedan zastareli satelit. Američko vojno vazuhoplovstvo, u čijoj je nadležnosti ovaj posao, tvrdi da za to vreme neće biti dovedena upitanje operativnost sistema za satelistku navigaciju, jer će tokom postuka zamene uvek biti operativan dovoljan broj satelita.
Novi sateliti ne predstavljaju samo puku oprativnu zamenu, već su u stvari nova generacija koja je znatno unapređena. Obezbediće dvostruko veću preciznost, bolju zaštitu od ometanja, pobošljan signal namenjen komercijalnoj avijacijii službama za spasavanje, niže trokove održavanja i znato veći predviđeni vek trajanja do 15 godina. Uz to, broj navigacionih satelita u orbiti će biti povećan.