Mafia II arriverà prima di agosto 2010. Strauss Zelnick, boss di Take Two, ha dichiarato che il gioco è previsto per il terzo trimestre fiscale alla software house, ovvero tra il primo maggio e il 31 luglio. Il gioco, in sviluppo su PC, PS3 e Xbox 360, ha una storia radicalmente differente rispetto al primo Mafia e non vedrà la presenza di nessuno dei personaggi del primo capitolo.
Ci troveremo a Empire City, un mondo che avrà dimensioni quasi doppie rispetto alla città del primo Mafia. Il protagonista del gioco si chiamerà Vito Scaletta, in un ambiente che si collocherà tra gli anni 40 e 50 degli Stati Uniti. Prendendo un po' spunto da GTA San Andreas, il protagonista dovrà nutrirsi, potrà cambiarsi d'abito (anche per scappare dalla polizia) e rifornire di benzina l'auto. Infine, secondo passate indiscrezioni, il sistema di combattimento a fuoco dovrebbe essere molto simile a quello di Gears of War.