Вторая часть игры не приносит в геймплей практически ничего нового: улучшен сюжет игры, повзрослела графика (игра использует Illusion Engine).
Теперь, действие игры проходит в 40-х годах 20 века. Появились более современные машины, расширился арсенал оружия. Проработан AI противника: например, полицейский может устать после того как прогоняется за вами несколько кварталов. Это, несомненно добавит игре реализма.

Территория Mafia II выросла в 2 раза по сравнению с первой частью, и теперь составляет около 10 квадратных миль. Движок игры будет использовать динамическую подгрузку, так что Load screen игрок будет наблюдать только при запуске игры.

2K Games обещает выпустить игру в этом году под все игровые платформы.