Mafia 2 считается революционной игрой в жанре гангстерского боевика по нескольким причинам:

• Продуманная атмосфера. 3 Сеттинг игры воссоздаёт дух США середины XX века: город, люди, музыка сделаны в духе той эпохи. 3
• Реалистичный сюжет. 45 Игра показывает, насколько много можно заработать, участвуя в незаконных гангстерских делах, и как быстро можно потерять все блага такой опасной жизни. 3
• Модернизированная механика перестрелок. 1 Разработчики игры модернизировали её по типу самых удачных образцов современных экшенов: появились всевозможные укрытия, стрельба вслепую, прицельная стрельба по врагам. 1
• Кинематографичность. 5 Авторы сиквела «Мафии» вдохновлялись гангстерским кино и работами Скорсезе и Леоне. 5 В игре полно катсцен, когда серьёзные ребята сидят в красивом месте и обсуждают важные вопросы. 5 Часто камера даёт крупный план их лиц, что ещё больше сближает игру с кинематографом. 5