Da poche ore è disponibile la versione dimostrativa di Mafia II per le 3 piattaforme: PC, Xbox 360 e Playstation 3. Per gli utenti delle console è possibile scaricare la versione demo accedendo al servizio PlayStation Plus e Xbox Live, mentre gli utenti PC possono collegarsi alla pagina sul sito di STEAM Store e procedere con il download.