Klimatu grze, poza fantastyczną fabułą, nadaje oczywiście muzyka. Utwory pojawiają się w grze podczas misji oraz w poszczególnych dzielnicach miasta.

Spis utworów:

1. Lonnie Johnson - The Mooche (muzyka z Works Quarter)
2. Django Reinhardt - Cavalerie (muzyka z Little Italy)
3. The Mills Brothers -    Chinatown, My Chinatown (muzyka z Chinatown)
4. Django Reinhardt - Vendredi     (muzyka z Down Town)
5. Django Reinhardt - Echoes of France (muzyka z Oakwood)
6. Django Reinhardt - Minor Swing (muzyka z New Ark)
7. Django Reinhardt - Manoir des Mes Reves (muzyka z Hoboken)
8. The Mills Brothers -    Caravan (muzyka z Oakhill)
9. Django Reinhardt - Belleville (muzyka z Central Island)
10. Louis Prima - I'm Living In A Great Big Way     
11. Lonnie Johnson - Jet Black Blues     
12. Django Reinhardt - Lentement Mademoiselle     
13. Django Reinhardt - Douce Ambiance     
14. Django Reinhardt - Oiseaux des Iles     
15. Lordz Of Brooklyn - Lake Of Fire     
16. Latcho Drom - La Verdine (misja "Uciekinier" i "Szczęściarz")
17. Louis Jordan And His Tympany Five - You Run Your Mouth And I'll Run My Business (misja "Świetny interes")
18. Django Reinhardt & Josette Dayde - Cou-cou (misja "Wszystkiego najlepszego!")
19. The Mills Brothers - Tiger Rag (misja "Impreza koktajlowa")
20. The Mills Brothers - Moanin' For You (misja "Świetny interes")

Poza tym w grze pojawiają się motywy muzyczne, odtwarzane podczas akcji np. pościgu samochodowego czy powodzenia misji. Muzyka została skomponowana na potrzeby gry przez Vladimíra ©imuneka. Nagranie zostało dokonane w Studiu B Teatru Narodowego w Pradze, przez Czeską Orkiestrę Symfoniczną (Bohemia Symphonic Orchestra).

Spis utworów:
1. Vladimir ©imunek - "Main Theme"
2. Vladimir ©imunek - "Main Theme (short version)"
3. Vladimir ©imunek - "Fate"
4. Vladimir ©imunek - "Sorrow And Church"
5. Vladimir ©imunek - "Calm"
6. Vladimir ©imunek - "Briefing - Bad"
7. Vladimir ©imunek - "Briefing - Conspiracy"
8. Vladimir ©imunek - "Briefing - Good"
9. Vladimir ©imunek - "Fighting Theme 1"
10. Vladimir ©imunek - "Fighting Theme 2"
11. Vladimir ©imunek - "Night Psycho"
12. Vladimir ©imunek - "Quiet Before Storm"
13. Vladimir ©imunek - "Game Over"
14. Vladimir ©imunek - "Success"
15. Vladimir ©imunek - "Surprise 1"
16. Vladimir ©imunek - "Saras Theme"
17. Vladimir ©imunek - "Surprise 2"
18. Vladimir ©imunek - "Escalation"
19. Vladimir ©imunek - "Carchase 1"
20. Vladimir ©imunek - "Carchase 2"

Te, oraz inne utwory można wyciągnąć z gry programem
MafiaDataXTractor z plików znajdujących się w domyślnej alokacji: C:\Program Files\Mafia\SOUNDS\MUSIC\

plik ab.dta

01 - Main Theme.ogg 3:13 Vladimir ©imunek - "Main Theme"
02 - Main Theme (short version).ogg 2:56 Vladimir ©imunek - "Main Theme (short version)"
03 - Fate.ogg 2:53 Vladimir ©imunek - "Fate"
04 - Sorrow and Church.ogg 1:46 Vladimir ©imunek - "Sorrow And Church"
05 - Calm.ogg 4:04 Vladimir ©imunek - "Calm"
06 - Briefing - Bad.ogg 3:04 Vladimir ©imunek - "Briefing - Bad"
07 - Briefing - Conspiracy.ogg 2:06 Vladimir ©imunek - "Briefing - Conspiracy"
08 - Briefing - Good.ogg 2:41 Vladimir ©imunek - "Briefing - Good"
09 - Fighting theme 1.ogg 2:52 Vladimir ©imunek - "Fighting Theme 1"
10 - Fighting theme 2.ogg 3:58 Vladimir ©imunek - "Fighting Theme 2"
11 - Night Psycho.ogg 2:24 Vladimir ©imunek - "Night Psycho"
12_scene music.ogg 1:05 Vladimir ©imunek - "Quiet Before Storm
12_scene music.ogg 2:35 Louis Jordan And His Tympany Five - "You Run Your Mouth And I'll Run My Business"
13 - Game Over.ogg 0:15 Vladimir ©imunek - "Game Over"
14 - Success.ogg 0:13 Vladimir ©imunek - "Success"
15 - Surprise 1.ogg 0:07 Vladimir ©imunek - "Surprise 1"
16 - Surprise 2.ogg 0:07 Vladimir ©imunek - "Surprise 2"
17 - Saras Theme.ogg 1:10 Vladimir ©imunek - "Saras Theme"
18 - Escalation.ogg 0:30 Vladimir ©imunek - "Escalation"
19 - Carchase 1.ogg 3:05 Vladimir ©imunek - "Carchase 1"
20 - Carchase 2.ogg 1:25 Vladimir ©imunek - "Carchase 2"
city_music_01.ogg 3:12 Lonnie Johnson - "The Mooche"
city_music_02.ogg 2:12 Django Reinhardt - "Cavalerie"
city_music_03.ogg 2:36 The Mills Brothers - "Chinatown, My Chinatown"
city_music_04.ogg 2:59 Django Reinhardt - "Vendredi"
city_music_05.ogg 2:43 Django Reinhardt - "Echoes of France"
city_music_06.ogg 3:12 Django Reinhardt - "Minor Swing"
city_music_07.ogg 3:15 Django Reinhardt - "Manoir des Mes Reves"
city_music_08.ogg 2:38 The Mills Brothers - "Caravan"
city_music_09.ogg 2:27 Django Reinhardt - "Belleville"
city_music_10.ogg 3:02 Louis Prima - "I'm Living In A Great Big Way"
city_music_11.ogg 3:00 Lonnie Johnson - "Jet Black Blues"
city_music_12.ogg 3:13 Django Reinhardt - "Lentement Mademoiselle"
city_music_13.ogg 2:16 Django Reinhardt - "Douce Ambiance"
city_music_15.ogg 2:46 Django Reinhardt - "Oiseaux des Iles"
Lake of Fire.ogg 3:53 Lordz Of Brooklyn - "Lake Of Fire"
mise02-ulicka.ogg 2:56 Latcho Drom - "La Verdine"

plik a0.dta

02c_music.wav 0:20 Louis Prima - "I'm Living In A Great Big Way" (fragment)
03_music.wav 0:38 The Mills Brothers - "Tiger Rag" (fragment)
07b_SarasTheme.wav 1:10 Vladimir ©imunek - "Saras Theme"
10_music.wav 1:05 Louis Prima - "Sing It Way Down Low" (fragment)
10_musicin.wav 1:05 Louis Prima - "Sing It Way Down Low" (fragment)
12_radio.wav 0:56 The Mills Brothers - "Moanin' For You" (fragment)
13a_music.wav 0:37 The Mills Brothers - "You Rascal You" (fragment)
13b_music.wav 0:44 Louis Prima - "Long About Midnight" (fragment)
14_Coucou.wav 2:39 Django Reinhardt - "Coucou"
18_radio.wav 0:34 Django Reinhardt - "Coquette" (fragment)
s_music1.wav 1:20 Django Reinhardt - "Rhythm Futur" (fragment)
s_music2.wav 0:55 The Mills Brothers - "You Rascal You" (fragment)
s_music3.wav 0:56 The Mills Brothers - "Out For No Good" (fragment)
s_music5.wav 0:58 ? (fragment)