A GPS műholdak működése és a rendszer pontos időszinkronizálása során számos relativisztikus hatást kell figyelembe venni, hogy a pontos időt az egész rendszerben szinkronizálni lehessen. A geoidon, ahol a potenciál értéke Φ = Φ₀, a koordináta t'' az igazi idő, és az időeltolódásokat figyelembe véve ezen az alapon szinkronizálható a GPS teljes rendszere. A következő matematikai transzformációk és korrekciók szükségesek a GPS műholdak pontos működéséhez, különös tekintettel a gravitációs és sebességbeli hatásokra.

A GPS rendszerben a műholdak pályájának modellezése Kepler-formulákon alapul, és ezek figyelembevételével az időeltolódásokat is korrigálni kell. A műholdak órái az Földön mért időtől eltérnek, mivel a sebességük és a gravitációs hatások másképp befolyásolják őket, mint a földi eszközöket. A legfontosabb relativisztikus hatások közé tartozik a gravitációs vöröseltolódás (gravitational redshift) és a transzverzális Doppler-effektus, amelyek egyaránt befolyásolják a műholdak óráit.

A GPS műholdak pályáját ellipszisek írják le, ahol a legnagyobb félaxis a pálya sugara, és a hiba minimalizálása érdekében az orbitális parametrizációt pontosan kell számolni. A műholdak elhelyezkedése alapján meghatározható a rádiófrekvencia eltolódás, amely szükségessé teszi az órák előzetes kalibrálását, hogy a Földön lévő vevők az igaz, 10.23 MHz-es jelet mérjék. Ha a műholdak frekvenciáját nem korrigálnák, a mérési hibák az időeltolódás növekedéséhez vezetnének, így a jelek nem lenne pontosak.

A GPS műholdak pályáján elvégzett relativisztikus korrekciók közül a legfontosabb a sebesség miatti időeltolódás, amely az ECI (Earth-Centered Inertial) koordináta-rendszerben a következő módon adható meg: a mozgó óra helyes idője a következőképpen változik, figyelembe véve a sebesség és a gravitáció hatásait:

dτ=dt1v2c2d\tau = \frac{dt}{\sqrt{1 - \frac{v^2}{c^2}}}