Policja w Gta IV jest o wiele lepsza niż w poprzednich częściach Gta.Tym razem aby uciec policji nie wystarczy udać się do Pay'n'spraya. Jedynie może nam pomóc przy ucieczce zmiana samochodu lub ubrania. Skala pozostać nie zmieniona wynosi dalej od 1 gwiazdki do 6 gwiazdek.

Jedna Gwiazdka poszukiwań:
Policja ściga nas za uderzenie kogoś najłatwiej uciec na tym poziomie.

Dwie Gwiazdki poszukiwań:
Za uderzenie policjanta lub użycie broni wobec cywila za to zapalą nam się 2 Gwiazdki.Policja zaczyna używać broni oraz wsparcie innych patroli.

Trzy Gwiazdki poszukiwań:
3 gwiazdki zapalą nam się gdy zabijemy policjanta lub zrobimy jakąś rozróbę. Aby nas złapać do akcji wkraczają helikoptery oddziały wodne oraz atakują nas ludzie na ulicy.

Cztery Gwiazdki Poszukiwań:
Uciec z 4 gwiazdkami jest trudno lecz możliwe jest to, zapalą nam się one gdy zniszczymy jakieś samochody, będziemy zabijać cywilów i policjantów. Aby nas złapać mobilizują się jednostki N.O.O.S.E oraz ściągany jest helikopter z działkami maszynowymi.

Pięć Gwiazdek poszukiwań:
Zapali nam się 5 gwiazdek jeżeli będziemy robić rozróbę przez dłuższy czas jak opisana wyżej. Dołączają się tutaj oddziały FBI.

Sześć Gwiazdek poszukiwań:
FBI, N.O.O.S.E, 2 helikoptery, radiowozy, policjanci za wszelką cenę będą chcieli nas dorwać. Jest to naprawdę niezła jadka i walka o życie.