Поліцейські патрулюють місто або пішки, або на автомобілях. Помітивши злочин, поліція може діяти по-різному в залежності від ситуації:
- Попередження. якщо Віто був помічений в бійці з іншою людиною.
- Перевірка документів. за підозрілі дії.
- Штраф. за невелику правопорушення - незначне перевищення допустимої швидкості, зіткнення з дорожнім знаком або з іншими машинами.
- Арешт. за відкрите носіння зброї на вулиці, наїзд на перехожих, за стрілянину (не в людей), за викрадення машин, серйозну аварію, за напад на поліцейського, напад на громадян, за відмову платити штраф поліцейському, за пограбування магазинів. Від арешту можна відкупитися, давши хабар поліцейському. Розмір хабара залежить від кількості поліцейських.
- Стрілянина на поразку: за вбивства перехожих, за вбивство поліцейських, за стрілянину в поліцейських, за опір арешту. Існує 2 ступеня «стрільби на ураження»: легка - поліцейські стріляють з револьверів, рідше з дробовиків; тяжка - поліцейські ставлять на дорогах загородження, озброєні «Томпсон», в район, де в останній раз був помічений Віто, надсилаються все нові і нові загони.
Поліція Емпайр-Бей проявляє інтерес не тільки до головного героя, але і до будь-яких громадянам міста, так чи інакше порушили закон.
Зброя є необхідним засобом виконання переважної більшості сюжетних місій (за винятком 6 глави).
Багато видів зброї повернулися в гру з першої частини: Thompson M1928, Colt 1911 помпову рушницю. Також з'явилося нове озброєння часів Другої світової війни: MP40, M3, МР-28 / II, MG42. На відміну від гри-попередника, кількість зброї, що носиться героєм, не обмежена - обмежується тільки боєзапас. Поповнити арсенал і купити патрони можна в збройових магазинах міста, а також у Гаррі - ветерана війни, з яким Віто познайомиться в одній з місій. Також відмички і револьвер «Магнум» продаються в магазині Джузеппе (в минулому - професійного зломщика сейфів). Члени банд по всьому місту носять при собі Кольт 1911. Продавці деяких барів, а також всі продавці збройових магазинів озброєні. Зброя вбитого падає на землю і його можна підібрати.
Пістолети та револьвери