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. 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. Aly Cissokho al Liverpool y de Jonathan Viera al Rayo Vallecano, pero el traspaso más mediático sin duda fue el del delantero Roberto Soldado al Tottenham Hotspur por el pago íntegro de la cláusula de rescisión de su contrato: 30 millones de euros.