Mimo pojawiających się wcześniej informacji na temat powstających wersji gry "Mafia" na konsole PlayStation 2 oraz Xbox, firma Take-Two dopiero niedawno oficjalnie potwierdziła tą wiadomość. Premiera obu wersji gry odbędzie się już tej jesieni. Tak jak w wersji przeznaczonej na komputery PC, gra odbywać się będzie w mieście o nazwie Lost Heaven, gdzie dwie organizacje mafijne - rodzina Salieri oraz Morelo walczą o kontrolę nad miastem.
Podczas rozgrywki - oprócz wykonywania mafijnych zleceń - gracz będzie musiał walczyć zarówno z innymi gangsterami, jak i ze stróżami prawa.