Игры серии Mafia отличаются особой аутентичной атмосферой и свободой действия, включающей свободное передвижение по обширным территориям, возможность угнать любой встретившийся транспорт и убить любого увиденного NPC. Помимо основных, разнообразных сюжетных заданий игрок может подрабатывать на мирных профессиях, искать спрятанные предметы или, например, совершать экстремальные автопрыжки в специально предусмотренных местах. При создании Mafia II разработчики переработали многие существующие аспекты и включили несколько нововведений.

Факты об игре:

Сюжет — основная цель разработчиков;

В игре будет 2 часа скриптовых сцен;

Mafia 2 будет более драматичной, реалистичной и мрачной;

Важную роль в игре играют взаимоотношения Вито и Джо (главные герои игры);

Чёрный юмор в стиле «Славных парней»;

Каждой ночью свет будет загораться в разных окнах зданий;

Действия прохожих будут более разнообразными. Например, они смогут останавливать и брать такси;

Для вдохновения в создании Empire City разработчики использовали Нью-Йорк и Сан-Франциско. Город имеет размеры 4х4 километра, в нём 20 районов, каждый со своими архитектурными особенностями и максимальным вниманием к деталям;

Будут доступны большие интерьеры (литейный цех, обсерватория и т.д.);

Весь город будет динамически подгружаться во время игры, экранов загрузки не будет нигде. Даже изнутри интерьеров можно будет посмотреть на улицу через окно и наблюдать реальные события;

Присутствует система укрытий, схожая с Gears of War;

В автомобилях можно слушать радио (новости, музыку);

Изощрённая система повреждений транспорта;

Будут специальные места, где можно сохранить игру, включая дом 
Вито;

Не будет гоночной миссии наподобие той, что присутствует в первой 
Mafia;

Игрок сможет мыть свой автомобиль;

С годами облик Empire City будет меняться;

Нет предустановленных текстур копов, «фараон»-толстяк будет 
бежать медленнее при преследовании, чем его более стройный 
коллега;

Трава выполнена в 3D;

При полицейской облаве можно будет укрыться в каком-нибудь 
тихом дворике в бедном квартале и переждать;

Горожане вызовут полицию, если застанут Вито за чем-либо 
противозаконным;

Такси сможет доставить игрока в пункт назначения миссии, 
при это саму поездку можно пропустить.