Lorsque le joueur commet plusieurs crimes dans l'ère GTA III, la police viendra l'arrêter, ou le tuer. Plus les crimes sont graves, plus la police est présente et forte. Le système de niveau de recherche dans l'ère de GTA III est le suivant :
Une étoile
C'est plus un niveau de prévention que un véritable niveau, il suffit de faire n'importe quoi d'illégal. Sauf exception (notamment apparition aléatoire d'unités de police parmi les PNJ ou les voitures) personne n'intervient, et dans le cas contraire, les policiers poursuivent simplement le joueur, matraque à la main, cherchant à l'arrêter vivant. il est extrêmement facile de passer a deux étoiles alors attention ! Le niveau est atteint si le joueur commet ces crimes :
- Attaque ou assassinat de piétons
- Destruction de véhicule
- Entrer en collision avec une voiture de police
- Tirer dans un lieu public
- Voler des véhicules garés ou en circulation
- Vendre de la drogue sous couverture d'un camion de glaces (dans GTA Vice City)
Deux étoiles
Maintenant les policiers ne cherchent plus à arrêter le joueur ou à le frapper avec leurs matraques, mais utilisent plutôt leurs 9mm., au moins deux véhicules de police poursuivent automatiquement le joueur, en plus des unités rencontrées aléatoirement dans les rues qui peuvent se mettre également à la poursuite du joueur (ceci est valable pour tous les indices de recherche). La fuite est alors la meilleure solution. L'absence de véhicule aérien permet également de s'enfuir par les airs sans danger. Le niveau est atteint si le joueur commet ces crimes :
- Viser un policier
- Tuer ou attaquer un officier de police
- Détruire plusieurs véhicules à la suite
- Tuer plusieurs personnes en peu de temps
- Exploser une station d'essence
- Sortir une arme dans un poste de police dans San Andreas, une arme blanche ne donne pas d'indice
- Détruire un avion ou un hélicoptère
- Pénétrer dans la Washington Beach Police Station à Vice City
- Braquer un magasin
Trois étoiles
Les policiers sont de plus en plus nombreux et utilisent désormais des fusils à pompe (sauf pour les unités qui apparaissent aléatoirement dans les rues qui gardent comme seul arme un 9mm), et un Police Maverick est engagé dans la poursuite. Il est bien moins facile de lui échapper. Des barrages de police apparaissent également. Le niveau est atteint si le joueur commet ces crimes :
- Continuer de lutter contre les forces de police
- Causer des dommages collatéraux (tuer un groupe de civils ou exploser plusieurs véhicules à la suite)
- Entrer dans les garages de police dans GTA San Andreas
- Effectuer du commerce illégal lors de certaines missions
Quatre étoiles
D'autres "Police Maverick" viennent à la poursuite du joueur et ouvrent le feu sur lui. Le SWAT vient prêter main forte aux forces de police classique et ses officiers peuvent descendre au sol depuis les hélicoptères ou bien débarquer avec des "Enforcer", gros fourgons blindés mais tout de même assez rapides pour poursuivre le joueur, qui remplacent aussi les voitures et 4x4 de police lors de la formation de barrages, qui sont pour le coup bien plus difficiles à franchir. À partir de cet indice, il devient plus difficile de s'enfuir par les airs, car deux "Hydra" poursuivent l'appareil du joueur et tentent de l'abattre avec des missiles air-air. Le niveau est atteint si le joueur commet ces crimes :
- Continuer de tuer des officiers de police et de détruire des véhicules
- Causer d'énormes dommages autour de soi
- Aller dans une ville non débloquée dans San Andreas
Cinq étoiles
À ce niveau le FBI prend les choses en main et des FBI Rancher (4x4 banalisés) viennent traquer le joueur, les agents sont 4 par véhicules et sont armés de mitraillettes MP5. Ils sont extrêmement précis, donc il est préférable de ne pas leur faire face trop longtemps et de les éviter autant que possible. Le niveau est atteint si le joueur commet ces crimes :
- Continuer de résister à la police en multipliant les meurtres
- Causer de gros dommages durables dans la ville
- Voler au dessus d'une base militaire sans autorisation, comme la Zone 69
- Pénétrer une base militaire dans San Andreas (Zone 69, base navale à Easter Basin)
Six étoiles
Le FBI cède sa place à la garde nationale. De nombreux soldats débarquent à bord de "Barracks OL" et de "Rhino" (qui ne tirent jamais d'obus mais se contentent simplement de foncer sur le joueur), et utilisent des carabines M4. L'espérance de vie du joueur à pied est énormément réduite et il est inutile de chercher à lutter à moins d'être très lourdement armé. Franchir les barrages de véhicules militaires est également très difficile. Un passage au Pay 'n' Spray du coin semble être le meilleur moyen de rester en vie.
Bizarrement, aucun hélicoptère militaire tel que le Hunter ou le Cargobob n'est utilisé pour poursuivre le joueur, le Police Maverick est ainsi le seul appareil à être vraiment exploité par les forces de l'ordre. Le niveau est atteint si le joueur commet ces crimes :
- Lutter continuellement contre le FBI
- Continuer la destruction de la ville