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