La empresa desarrolladora de "Mafia", Illusion Softworks, ya ha desarrollado la secuela de "Mafia: The City of Lost Heaven", "Mafia II", la historia de esta acontece de finales de los años 1940 a principios de los años 1950 y las tramas de ambos videojuegos se ven entrelazadas en una de las misiones.