Mafia 2 için Xbox World 360'ın yaptığı bir önincelemeye göre, GTA IV eski gözüküyor.
Dergiye göre hem görsel hem de bölüm dizayn içeriği açısından etkileyici. Camların kırılması, kağıtların detayları gibi küçük detaylardan etkilendiklerini belirten Xbox World 360, Mafia 2 dünyasının Liberty City'nin üçte biri olduğunu ancak Liberty City'den daha renkli olduğunu da söylüyor.