Главный продюсер проекта Mafia II Дэнби Грейс (Denby Grace) сообщил, что игра претерпела некоторые изменения, по сравнению с оригиналом, увидевшим свет в 2002 году. В частности, вторая часть игры будет включать в себя два режима вождения автомобилей.