Возможности в Mafia 2 в целом типичные для шутеров того поколения, однако в рамках именно этой игровой серии появился ряд новшеств - смена одежды, например, возможность подпитки и восстановление тем самым здоровья до максимума, можно и нужно прятаться в укрытиях и вести огонь оттуда, чего здорово не хватало в первой части, особенно в финальной перестрелке с Сэмом.
Но по своей сущности игровой процесс не сделал большого шага вперед, скорее даже наоборот - игра стала гораздо легче и проще предшественницы. Судя по всему, разработчики очень спешили, так как из Mafia 2 вырезали много-много интересных возможностей, анонсированных в ходе разработки, но не дошедших по разным причинам до релиза.