Para aquellos que sean nuevos al juego o tan solo hayan jugado las entregas en 3-D como GTA: 3, Vice City o posteriores, en este juego la presencia policial puede llegar a convertirse en un problema y seguramente te lleve a tener que repetir varias veces una misión hasta finalmente completarla correctamente.
Dotada de una gran simpleza tan solo para perder tus distintos niveles de búsqueda podrás utilizar las llamadas Tiendas/Garages donde puedes repintar tu coche o recurrir a la utilización de sobornos policiales que están distribuidos por toda la ciudad. La utilización de sobornos es muy recomendable ya que perderás automáticamente tu nivel de búsqueda sin importar cuán elevado sea el mismo.
Antes de continuar cabe resaltar que durante las misiones tu nivel de búsqueda puede aumentar por distintas razones, porque alguien dio aviso a la policía por ejemplo, entre otras cosas.
| Nivel de búsqueda | Descripción |
|---|---|
| Un agente de la policía te rastreará y te perseguirá. | |
| Dos agentes de la policía te rastrearán y te perseguirán. Utilizarán sus pistolas si es necesario. | |
| Hasta dos coches de la policía te perseguirán y utilizarán sus pistolas contra ti si es necesario. Además habrá bloqueos en las carreteras. | |
| Hasta tres coches de la policía te perseguirán y dispararán contra ti utilizando ametralladoras. Habrá bloqueos más constantes en las carreteras. |