Tryby gry
Mafia: The City of Lost Heaven
Mafia oferuje cztery bardzo zróżnicowane tryby gry, dzięki którym zabawa w świecie lat 30. może trwać niemal w nieskończoność.
Trening (Tutorial)
Doskonały tryb dla osób, które grają w Mafię po raz pierwszy. Nauczymy się w nim strzelać, prowadzić samochód i poznamy podstawy rozgrywki - do dyspozycji dostajemy strzelnicę oraz tor przeszkód do jazdy.

Swobodna jazda (Free Ride)
Pozwala swobodnie poruszać się po Lost Heaven. Początkowo dostępna jest tylko niewielka część miasta, ale wraz z postępami w kampanii odblokowują się kolejne dzielnice. Misji tu nie wykonamy - za to możemy walczyć z wrogimi gangami (za każdego zabitego gangstera dostajemy pieniądze), a także zarabiać na łamaniu przepisów czy wożeniu pasażerów taksówką. Za zdobyte pieniądze zapiszemy grę, naprawimy i zatankujemy auto albo kupimy nową broń.

Nowa gra (New Game)
Zasadniczy tryb - kampania fabularna. Oferuje 20 rozbudowanych misji, w których poznajemy historię Thomasa Angelo i wojnę rodzin w Lost Heaven, a dodatkowo możemy wykonywać zlecenia dla zaprzyjaźnionego mechanika rodziny Salieriego. Kolejne misje stopniowo odblokowują dzielnice i samochody dostępne w Swobodnej Jeździe. Poziom trudności rośnie z każdym zadaniem, więc nieustannie trzeba wykazywać się refleksem i umiejętną jazdą. Gra zapisuje się automatycznie. Więcej o samej fabule przeczytasz w artykule Historia Thomasa Angelo.

Jazda ekstremalna (Free Ride Extreme)
Tryb odblokowuje się dopiero po ukończeniu kampanii. Dostajemy w nim własne mieszkanie z garażem, apteczką, bronią i możliwością zapisu. Przypomina Swobodną Jazdę, tyle że tutaj możemy wykonywać zadania: w całym mieście ukrytych jest 19 osób, które zlecają bardzo trudne misje (do wykonania w dowolnej kolejności), a nagrodą za nie są potężne samochody. Jeśli utkniesz, wskazówkę co do lokalizacji kolejnego zlecenia podpowie latarnia morska w Lost Heaven.

Warto dodać, że konsolowe wersje Mafii (PlayStation 2 i Xbox) dorzuciły osobny tryb wyścigowy - Grand Prix - którego zabrakło na pecetach.