Mafia 2 ist wie am Anfang gesagt wie ein Open-World-Spiel aufgebaut, im Grunde handelt es sich aber „nur“ um ein Action-Spiel in einer offenen Spielwelt. Soll heißen: Es gibt leider nichts Interessantes zu entdecken, für das es sich lohnen würde abseits der Story-Pfade seine Zeit zu verschwenden. Ok, man kann nach 50 versteckten Playboy-Heften suchen, sein Auto tunen oder eine neue Waffe kaufen, wirklich befriedigend ist das jedoch alles nicht. In dieser Disziplin ist GTA 4 Mafia 2 haushoch überlegen. Wer also noch keine der beiden Spiele sein Eigen nennt und ein „richtiges“ Open-World-Erlebnis will, der verbringt seine Zeit lieber in Liberty City. Wer außerdem auch gerne online zockt, greift ebenfalls zum großen Konkurrenten, denn einen Multiplayer-Modus bietet Mafia 2 leider nicht an.