Mafia: The City of Lost Heaven es considerado por muchos especialistas como uno de los mejores juegos de la historia. En un año donde parecía que lo habiamos visto todo, supo salir al mercado esta maravilla creada por Illusion Softworks, donde por primera vez se combinaba la libertad propia de los Sandbox con un guión sencillamente impresionante.
Los años pasaron y, a pesar de los rumores, no llegaba la confirmación de que una secuela se encontrase en preparación. Recién a mediados del 2007 Mafia II fue presentado en sociedad, a través de un trailer mostrado en la GC 2007.