outras as agencias que perseguem o jogador. Nas edicos anteriores, o jogador era perseguido pela SWAT, pelo FBI e ate pelo exercito norte-americano, mas agora a policia e auxiliada por policiais da NOOSE (National Office of Security Enforcement - uma parodia da DHS[19]) num nivel de tres estrelas, e por agentes da Unidade de Resposta Tatica da NOOSE (uma parodia da Unidade de Servico de Emergencia do Departamento de Policia da Cidade de Nova Iorque) ou agentes do FIB (Federal Investigation Bureu - parodia do FBI) em niveis de quatro estrelas em diante.A partir do nivel de tres estrelas, um helicoptero da policia e enviado, contendo homens armados com fuzis. Se o nivel de estrelas for maior, um helicoptero maior sera enviado, embora ainda sejam utilizados atiradores de elite, ao inves das metralhadoras automaticas da aeronave.Quando Niko passa a ser procurado, um circulo forma-se em volta dele. Ele demarca a area onde a policia estara procurando por ele. Se o personagem sair do circulo e nao for avistado por algum policial apos um tempo, a perseguicao acaba. O circulo aumenta conforme o nivel de procurado tambem aumenta. Ha outras maneiras de se escapar da policia, como utilizando um Pay 'n' Spray (desde que a policia nao o veja entrando no estabelecimento), trocando de veiculos escondido da policia, ou simplesmente ligando para certos personagens que podem ter a habilidade de livrar Niko dos policiais.Quando o nivel de procurado e de apenas uma estrela, policiais nao atiram em Niko, mas podem faze-lo se render caso cheguem muito perto. O jogador pode escapar da policia logo antes de ser algemado, mas isso lhe rendera uma estrela a mais.[17] Pedestres tambem podem chamar a policia caso vejam um crime sendo cometido.[20][21]Todos os veiculos do jogo estao equipados com um mapa GPS, usado no radar do jogo. Pode-se marcar pontos em qualquer lugar do mapa, e o radar automaticamente sugerira a mais curta rota ate o destino, lembrando que ele considera a existencia de vias de mao-unica, canteiros centrais, etc. Niko pode tambem parar taxis na rua para viajar pela cidade, mediante o pagamento da corrida. As corridas podem ser simplesmente puladas (mediante o pagamento de uma quantia extra), levando o jogador ao destino instantaneamente.Durante perseguicoes, o jogador pode focar a camera no alvo, e a mira no modo de direcao e livre, havendo a possibilidade de se utilizar pistolas, metralhadoras sub-automaticas, granadas ou coqueteis molotov enquanto se dirige.[22]Os softwares Bullet e Euphoria fazem Niko reagir diferentemente a cada queda de motocicleta, sendo as reacoes proporcionais as intensidades dos impactos e as suas direcoes.[23]Os veiculos tambem podem ser danificados de diversas maneiras diferentes, de acordo com a intensidade do impacto. Motos podem ter sua lataria amassada e seus farois quebrados. Carros nao explodem se virarem de cabeca para baixo, mas podem ainda pegar fogo e explodir se forem suficientemente danificados por colisoes, tiros ou incendios. Motores podem ser danificados de tal modo a nao funcionarem mais, inutilizando o veiculo. Explosoes proximas ou batidas muito fortes podem ainda entortar as rodas de um carro de modo que ele