Полицейские патрулируют город либо пешком, либо на автомобилях. Заметив преступление, полиция может действовать по-разному в зависимости от ситуации:
- Предупреждение: если Вито был замечен в драке с другим человеком.
- Проверка документов: за подозрительные действия.
- Штраф: за небольшое правонарушение — незначительное превышение допустимой скорости, столкновение с дорожным знаком или с другими машинами.
- Арест: за открытое ношение оружия на улице, наезд на прохожих, за стрельбу (не в людей), за угон машин, серьёзную аварию, за нападение на полицейского, нападение на граждан, за отказ платить штраф полицейскому, за ограбление магазинов. От ареста можно откупиться, дав взятку полицейскому. Размер взятки зависит от количества полицейских
- Стрельба на поражение: за убийства прохожих, за убийство полицейских, за стрельбу в полицейских, за сопротивление аресту. Существует 2 степени «стрельбы на поражение»: лёгкая — полицейские стреляют из револьверов, реже из дробовиков; тяжкая — полицейские ставят на дорогах заграждения, вооружены «Томпсонами», в район, где в последний раз был замечен Вито, посылаются всё новые и новые отряды.
