En Grand Theft Auto 2 el Niveles de Búsqueda conserva conceptos de las anteriores entregas de la saga y a su vez suma grandes cambios y avances, algunos que perduran en entregas actuales.
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. En GTA2 como en las anteriores la utilización de sobornos es muy recomendable ya que perderás automáticamente tu nivel de búsqueda sin importar cuan 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 policia por ejemplo, entre otras cosas.
A continuación se explica, el porqué irán aumentando tu nivel de búsqueda y como aumenta la ferocidad de la policia a medida que el mismo aumenta.
Nivel 1:
Aparecerá cuando cometas algún delito o un crimen pequeño con un oficial de la policia o un coche de la policia cerca. Puede suceder por atacar o asesinar a un oficial de policia como también por impactar contra uno de sus vehiculos. Otros casos que llamaran la atención de la policia pueden ser: que utilices tus armas en público causando pánico
Durante este nivel por lo general es solo un policia que tratara de detenerte golpeándote con su "porra" o "Night stick" (a veces suelen disparar con su pistola) y generalmente un solo coche de la policia el que te perseguirá si estas a bordo de un vehiculo. El nivel uno es el más fácil de perder ya que si te pones a cubierto en un lugar seguro donde no te encuentren fácilmente luego de un par de segundos desaparecerá.
Nivel 2:
Aparecerá cuando posees previamente una estrella o no, y continuas asesinando gente, policias o haces explotar vehiculos.
En este nivel la policia te perseguirá más fuertemente. En este caso aparecerán dos coches de la policia mucho más agresivos, y los oficiales de policia aparecerán para disparar hasta verte muerto.
Nivel 3:
Aparecerá cuando continúes enfrentándote a la policia después de los dos niveles anteriores. También cuando hayas eliminado a gran cantidad de civiles o policias en poco tiempo o cuando hayas hecho explotar gran cantidad de vehiculos.
La presencia policial se verá triplicada, policias a montones saldrán de cada vereda a tratar de detenerte a como dé lugar. Aparecerán las clásicas barricadas en la calle para tratar de cerrarte el paso.
Nivel 4:
Lo conseguirás si continuas liquidando todo lo que se mueve y enfrentándote a las fuerzas de la ley o si destruyes gran cantidad de vehiculos.
La situación se pondrá mucho peor con este nivel de búsqueda. La policia será más implacable al dispararte. Aparecerán las camionetas "S.W.A.T" para sumarse a la persecución y serán más comunes las barricadas esperando por ti en los caminos.
Nivel 5:
Solo puedes conseguir este nivel de búsqueda si continuar retando a las fuerza de la ley y continuas eliminando a sus oficiales y destruyendo sus vehiculos.
Las cosas se pondrás aun más duras ya que a estas alturas eres considerado un problema federal. A los oficiales de la policia, sus coches y los S.W.A.T. ahora deberás sumarles la acción del los Agentes del FBI. Absolutamente todos dispararan ferozmente contra ti hasta verte muerto y las barricadas en el camino serán prácticamente una constante.
Nivel 6:
Al igual que el anterior solo puedes conseguir este nivel de búsqueda si continuar retando a las fuerza de la ley y continuas eliminando a sus oficiales y destruyendo sus vehiculos.
Es el máximo nivel de búsqueda que puedes obtener en el juego. Serás considerado prácticamente como un terrorista por lo tanto aparecerá en escena el Ejército con sus "Land Roamer", camiones "Pacifier" y soldados fuertemente armados aparecerán a montones en las calles. A todo esto tendrás que sumarle la presencia de sus poderosos tanques que formaran barricadas y no pararan hasta asesinarte.