За несколько дней до выхода Mafia 2 в Европе, в сети начали появляться первые рецензии на эту игру. По данным Metacritic, средний балл версий игры для PS3 и Xbox 360 после публикации почти двух десятков обзоров составляет 78/100. Оригинал получил 88/100 на РС, хотя версия для PS2 была оценена всего в 65/100.
Game Informer (90/100): «Mafia II - это отличный гангстерский фильм о семье, дружбе, верности и предательстве. Если вам нравятся Дон Корлеоне и Тони Сопрано, не пропустите эту игру».
IGN (70/100): «Mafia II - это интересная гангстерская история с отличной игрой актёров и классными заставками, однако в геймлее это довольно обычный шутер от третьего лица. Механика «спрячься в укрытии, убей всех, повтори» не поразила меня, впрочем, и не оттолкнула».
Joystiq (70/100): «Мягко выражаясь, Mafia II предлагает полностью контролируемый игровой опыт - это не понравится тем, кто давно привык к свободе большинства open world-игр».
Destructoid (65/100): «Поклонники оригинала наверняка опробуют игру. Она предлагает интересный сюжет и довольно неплохую игровую механику, однако в итоге вы столкнётесь с частыми повторениями, местами ужасно скучными миссиями и недостатком контента».
Вот оценки ещё от нескольких журналистов: D’Toid – 6,5 баллов из 10; CVG – 8 баллов из 10; Gamespot – 8,5 баллов из 10; 1UP – B (4 балла из 5).
