Los niveles de búsqueda operan de manera diferente a anteriores entregas de la serie. La policía de Liberty City bloqueará las calles principales con un nivel de búsqueda de tres estrellas. Pese a ello, Niko no pierde sus armas después de reaparecer en un hospital, pero sus armas si serán confiscadas si es arrestado y llevado a la estación de policía.
