W 2012 roku gra zniknęła z dystrybucji cyfrowej na platformie Steam. Ponownie w sprzedaży pojawiła się w 2017 roku na platformie GOG.com w wersji pozbawionej zabezpieczeń. Od pierwotnego wydania różniła się ona brakiem ścieżki dźwiękowej, co wiązało się z wygaśnięciem praw do wykorzystanych w grze utworów.

Odbiór

Po premierze Mafia spotkała się z bardzo pozytywnym przyjęciem ze strony graczy i krytyków, chwalących przede wszystkim jej bardziej realistyczne i poważne ukazanie mafii aniżeli w produkcjach z serii Grand Theft Auto. Dan Adams z IGN wystawił grze ocenę 9,/10, podczas gdy GameSpot w recenzji zwieńczonej notą 9,3/10 podsumował ją jako „jedną z najlepszych gier roku”. Recenzent „Game Informera” porównał ją do Grand Theft Auto III, stwierdzając, że „począwszy od żyjącego miasta, po niezwykle realistyczne samochody, Mafia ma serce i duszę blockbustera”. Chociaż wersja przeznaczona na komputery osobiste uzyskała powszechną aprobatę, porty na PlayStation 2 i Xboksa otrzymały niższe oceny i zostały uznane za gorsze od pierwowzoru.

W Czechach gra spotkała się z powszechną aprobatą zarówno graczy, jak i krytyków. W ankiecie przeprowadzonej na czeskiej stronie Bonusweb Mafia wybrana została najlepszą grą wyprodukowaną w Czechach i na Słowacji.