Los niveles de búsqueda pueden desaparecer si Niko conduce su vehículo a un «Pay 'N' Spray», como en juegos anteriores, u ocultándose a sí mismo mediante el cambio clandestino de vehículos en áreas vacías como en garajes o estacionamientos.