Как и в реальной городской жизни в Mafia: The City of Lost Heaven по улицам расхаживают полицейские, а на дорогах вас ожидают патрули на быстрых автомобилях. Стражи закона зорко следят за порядком и если они заметят одно из нарушений, то к вам применять одну из четырех мер:

- штраф. Вы можете отделаться штрафом, если создали небольшое ДТП, немного привысили скорость или проехали на красный; - арест. Большое превышение скорости, ДТП с серьезными последствиями, ношение оружия, угон автомобиля, отказ от уплаты штрафа, а также ДТП любой тяжести при участии полицейского автомобиля, все это является поводами достаточными для игрового ареста; - стрельба на поражение. Стоит вам открыть стрельбу, напасть на полицейского, кого-то убить и полиция постарается ответить вам тем же; - тревога. Применяется в том случае, если вы совершили тяжелое преступление, и не хотите сдаваться. Стражи порядка объявят вас в розыск, выставят кордоны на улицах, теперь каждый попавшийся вам на пути полицейский, будет считать своим долгом, подкинуть вам проблем. От полиции можно скрыться и отсидеться в укромном месте. Через какое-то время розыск прекратиться и вы сможете также свободно шагать по городу снова.