IGN, склонный к постоянному завышению оценок, ставит 7/10, достаточной лояльный сайт Joystiq - 3.5/5, справедливый Giant Bomb - 6/10. Высокие баллы из заслуживающих внимание сайтов выставили только Game Informer (9/10) и GameSpot (8.5/10).
При этом многие геймеры махали на эти оценки рукой и ждали рецензию от циников с сайта "Еврогеймер". Мол, остальным веры нет, а эти хлопцы сейчас выйдут на сцену и расскажут всю правду. Рассказали. Оценка "Еврогеймера" - 4/10 (самая низкая из выставленных игре на данный момент).
Жалуются рецензенты на одни и те же проблемы (что заставляет думать об объективности претензий). У Mafia II отличная завязка, но потом игрок оказывается обманут. Потому что игра совсем не такая глубокая, как ожидаешь.
Протагонист молчалив и туп, делает все, что ему скажут - и потому в игре много скучных, монотонных заданий. Виртуальный город впечатляет архитектурой, но каких-то интересных занятий для игрока (помимо сюжетных) в нем нет. Сюжет же рваный (говорят из-за того, что оригинальный сценарий сиквела переделывали в последний момент). Есть жалобы и на единственно возможную концовку (изначально их было четыре, но потом число финалов срезали до одного) - хотя подробностей не разглашают (спойлеры, все-таки). Система чекпоинтов только и делает, что фрустрирует - мест где происходит автоматический quick save слишком мало.