Le jeu Mafia 2 devrait sortir dans le courant de l'année sur PC, PlayStation 3 et Xbox 360. Aucun lien scénaristique n'est prévu avec le premier volet, l'histoire se déroulera cette fois à Empire City dans les années 1950, une ville deux fois plus grande que celle du premier Mafia et qui semble s'inspirer de San Fransisco. Le moteur physique est annoncé très réaliste avec une gestion des dégats poussée.

En outre, toujours pour plus de réalisme, les voitures se saliront en temps réel, ce qui signifie qu'il faudra fréquemment les laver. De même, ne pas oublier de penser à son estomac, en fréquentant - de préférence - les restaurants, puis penser à son apparence en achetant de nouveaux vêtements.