Mafia II werd eerder dit jaar uitgesteld naar het vierde fiscale kwartaal van 2K Games. De game is in 2007 aangekondigd en is inmiddels al meerdere malen uitgesteld. Een reden om het spel uit te stellen was dat 2K het spel op grafisch gebied nog wilde bijschaven.
Mafia II is een actiegame waarin de speler het leven van een mafiosie beleeft. De game speelt zich over een tijdspanne van tien jaar af, in de 40-er en 50-er jaren in Amerika. De hoofdrolspeler wordt opgenomen in de mafiawereld en moet zich een weg in de hiërarchie van de familie zien te banen. De game komt uit voor Xbox 360, PlayStation 3 en PC.