Do 12 marca 2018 roku sprzedano ponad 2 mln kopii gry. Entertainment and Leisure Software Publishers Association (ELSPA) przyznało jej srebrną nagrodę, wręczaną grom, które sprzedały się w ponad 100 tys. egzemplarzy w Wielkiej Brytanii, z kolei Verband der Unterhaltungssoftware Deutschland (VUD) złotą za sprzedanie 100 tys. kopii w Niemczech, Austrii i Szwajcarii.
Kontynuacje i remake 22 sierpnia 2007 roku zapowiedziano kontynuację gry, Mafia II. Wydana została ona 24 sierpnia 2010 na platformy Microsoft Windows, PlayStation 3 i Xbox 360. 7 października 2016 roku na rynku ukazała się Mafia III, przeznaczona na PlayStation 4 i Xboksa One.