Za pomocą nawigacji w GTA IV w bardzo sprawny sposób możemy poruszać się po mieście. System GPS pozwala na zaprogramowanie docelowych punktów, które na mapie widoczne są jako zielone. Trasa do tego miejsca zostanie wyznaczona automatycznie. Punkty związane z aktualnymi misjami zaznaczone są kolorami żółtym, niebieskim i czerwonym. GPS z łatwością wyznaczy do nich najkrótszą trasę. Pamiętajmi, że trasa wyznaczona przez nawigację prowadzi ulicami i umożliwi Ci przejazd zgodnie z przepisami. Jednak często gdy się śpieszymy możemy znaleźć liczne skróty, które zmniejszą czas podróży do wybranego przez nas miejsca.
Nawigacja GPS odczyta dla Ciebie kierunek jazdy w autach klasy średniej i wyższej, w innym przypadku zaznaczy tylko linie na mapie. Ta opcja może być zmieniona w menu Audio. Możliwe są trzy ustawienia; Wybrane auta(Selected cars) (tylko auta wyposażone w tą opcje), Wałcz wyłącz(Off and On) (wszystkie auta będą miały ta opcję).
Nawigacja automatycznie zmieni trasę jeśli zjedziesz z drogi lub pomylisz trasę, tak więc prowadzenie stanie się łatwiejsze niż we wcześniejszych częściach GTA.