Na začátku hry je v cutscéně zabit muž (otec hlavní postavy), který má podobu Petra Vochozky. Otce her Mafia: The City of Lost Heaven a Chameleon.
Zajímavosti
Easter eggy
Když jste v civilní části vojenského letiště (5. mise), tak si dojděte na záchod. Je zde možné vykonat "velkou potřebu."