De gamewebsite Joystiq had een interview met producer Denby Grace van Mafia II, hierin heeft Grace bekend gemaakt dat de game goed is voor zo’n 15 uur gameplay. Ook wilde hij het duidelijk hebben dat ze niet zuinig aan hebben gedaan met het script wat uit zo’n 600 pagina’s bestaat, 160.000 woorden van zo’n 300 verschillende personages.

Zo’n 20 mensen mogen per week Mafia II spelen om de game te testen. Zo is de framerate onder andere de grootte boosdoener van het uitstel, maar ook willen ze weten hoe moeilijk de game is. Zo waren diverse missies in Mafia soms onmogelijk en dit wil de ontwikkelaar niet nog eens hebben.

Mafia II is al diverse keren uitgesteld en staat nu gepland voor een release in het laatste kwartaal van 2010 voor de PlayStation 3, Xbox 360 en PC.