Раньше, при достижении максимального уровня розыска, для поимки игрока вызывалась армия, которая помогала полиции. Было весело убегать не только от обычных полицейских машин, но и настоящих военных танков. Главный герой сталкивался не только со спецотрядами полиции, но и военных десантников. В ГТА 5 армия больше не придет на помощь полицейским даже при достижении пяти звезд розыска.
Если для получения остальных звезд необходимо просто некоторое время сопротивляться аресту, то для получения 5 звезд, надо убить очень много полиции и уничтожить огромное количество автомобилей. После достижения максимального уровня розыска за игроком будут гнаться минимум 6 автомобилей и 4 вертолета полиции. После блокпоста все машины, которые в нем были, присоединятся к погоне. Улицы патрулируются не только пешими полицейскими, но и на автомобилях.
