Die gesamte Spielzeit zur Fortsetzung von Mafia, soll gute 15 Spielstunden betragen, so 2K Games.

Das entsprechen ungefähr 25% der Gesamtzeit eines GTA-Teiles.

Außerdem verkündete der Produktionsleiter Alex Cox von 2K, dass ein kurzes gutes Abenteuer ohne unnötige Längen besser ankommt als eine herausgezogene Story.