Gra Mafia: The City of Lost Heaven pozwala nam zagrać w takich trybach jak:

Samouczek (Tutorial)
Dzięki temu trybowi poznamy wszystkie tajniki gry.

Nowa gra (New game)
Ten tryb pozwoli nam przeżyć prawdziwą gangsterską przygodę.

Swobodna jazda (Free ride)
W tym trybie jeździmy po mieście i zarabiamy pieniądze, za które możemy zakupić nową broń czy odnowić zdrowie. Sposoby na zarobek:

• Taxi - Jeżeli jedziemy taksówką zabieramy pasażerów i podwozimy ich we wskazane miejsca
  
• Bum! - Otrzymamy pieniądze za zniszczenie pojazdu.
  
• Gangsterzy - Dostaniemy premię za każdego zabitego gangstera.
  

Wydawanie pieniędzy:

• Pojazdy - Możemy naprawić swój wóz w warsztacie Lucasa Bertone
  
• Broń - Możemy kupić broń u Żółtego Pete'a
  
• Życie - Możemy odnowić swoje zdrowie w szpitalu w New Ark.
  

Aby zapisać aktualną grę, udajemy się przed główne wejścia do Baru Salieriego.

Jazda ekstremalna (Free Ride Extreme)

Wypełniamy tutaj 19 różnorodnych misji, po wykonaniu których dostaniemy unikalne wozy.