Mafia II оказала значительное влияние на развитие жанра гангстерских боевиков в компьютерных играх. 23

Игра сделала упор на реализм, отойдя от жанра криминальной притчи в сторону художественного позитивизма. 2 Девелоперы реалистично показали, каковы были отношения внутри «семей» и как проходила жизнь типичного гангстера, не обременённого моральными принципами и слепо выполняющего приказы своего босса. 3

Кроме того, в игре было много отсылок к культовым фильмам про мафию, а характеры, внешность и имена персонажей частично были заимствованы у персонажей фильмов про мафию, а частично у реально существующих мафиози. 2

Таким образом, Mafia II стала примером того, как в компьютерных играх можно реалистично и с отсылками к кино показать гангстерскую тематику.