Cuando la policía está persiguiendo a Niko, aparece un radio de búsqueda en el mapa, dentro del cual las fuerzas del orden público lo estarán buscando. La policía de Liberty City bloqueará las calles principales con un nivel de búsqueda de tres estrellas. No obstante, entrar a un «Pay ‘N’ Spray» no hará desaparecer los niveles si la policía ve a Niko entrando al garaje.
