La banda sonora también es otro de los aspectos que los chicos de Rockstar Games cuidan en todas las entregas de GTA, y no podía ser menos en la próxima entrada para PSP, Vice City Stories. Volveremos a tener una representación de todos los estilos de música más conocidos y un buen número de artistas de primer nivel y esos comentaristas que tanto nos gusta escuchar en la radio de todos esos coches que cogemos prestados en algún momento. Además, uno de estos artistas será el mismísimo Phil Collins, a quien no solamente podremos escuchar su voz en una de las emisoras de radio, sino que también podremos acudir a un "concierto" suyo, pudiendo ver como interpreta una de sus conocidas canciones (cuando aún tenía algo de pelo, claro, hablamos de los ochenta).

En la derecha encontraréis el nuevo vídeo donde vemos un estracto de este concierto y algunas escenas nuevas del juego. A continuación, la lista completa de canciones de la banda sonora del juego.

V-ROCK
Estilo: Rock
DJs: Couzin Ed & Lazlow
Canciones:
- KISS : "Lick It Up"
- Queensryche : "Queen of The Reich"
- Dokken : "Breaking The Chains"
- Scorpions : "Rock You Like A Hurricane"

FLASH FM
Estilo: Pop
DJs: Teri & Toni
Canciones:
- INXS : "The One Thing"
- Scandal : "The Warrior"
- Alison Moyet : "Love Resurrection"
- Alan Parsons Project : "Games People Play"
- Hall & Oates : "Family Man"

EMOTION 98.3
Estilo: Baladas
DJs: Lionel Makepeace & Special Roving Reporter
Canciones
Toto : "Make Believe"
Elkie Brooks : "Fool If You Think It's Over"
The Passions : "I'm In Love With A German Film Star"
The Pretenders : "Private Life"
Phil Collins : "In The Air Tonight"

FRESH FM
Estilos: Hip Hop - Electro
Canciones
- Planet Patrol : "Play At Your Own Risk'
- The Egyptian Lover : "Egypt, Egypt"
- Art Of Noise : "Beat Box"
- Man Parrish : "Boogie Down Bronx"
- Rock Master Scott : "Request Line"
- Midnight Star : "Freak-a-zoid"

PARADISE FM
Estilo: Disco
Canciones:
- Geraldine Hunt : "Can't Fake The Feeling"
- Raw Silk : "Do It To The Music"
- Jimmy Bo Horne : "Is It In"
- Jackie Moore : "This Time Baby"
- Gwen Guthrie : "It Should Have Been You"

VICE CITY FOR LOVERS (VCFL)
Estilo: Soul
Dj: Pat Floyd
Canciones
- Hot Chocolate : "It Started With A Kiss"
- Rick James : "Mary Jane"
- The Commodores : "Nightshift"
- Sylvia Striplin : "You Can't Turn Me Away"

WAVE103
Estilo: New Wave
DJs: Adam First & Trish Camden
Canciones:
- Thompson Twins : "Love on your Side"
- Depeche Mode : "Everything Counts"
- Blondie : "Heart Of Glass"
- ABC : "How To Be A Millionaire"
- New Order : "Blue Monday"

RADIO ESPANTOSO
Estilo: Música Latina
Djs: Hector Hernandez & Frank Rodriguez
Canciones
- Ray Barretto : "Acid"
- Pete (El Conde) Rodriguez : "I Like It (I Like It Like That)"
- Tito Puente : "Oye Como Va"
- Bobby Valentin : "Mi Ritmo Es Bueno"
- Celia & Johnny : "Quimbara"
- Hector Lavoe : "Mi Gente"

VICE CITY PUBLIC RADIO
- Diálogos