In GTA: Vice City Stories il protagonista, Victor Vance, ha la possibilità di cambiare il proprio abbigliamento con ben quattordici diversi cambi. Il cambio d'abito viene gestito in una via di mezzo tra i bonus di GTA: Vice City e l'armadio di GTA: San Andreas. Gli abiti infatti, per essere disponibili, devono prima essere sbloccati (completando missioni, lavori, ecc.) e successivamente, in ognuna delle case di salvataggio, sarà disponibile un'icona rotonda con una maglietta disegnata sopra. Camminando sopra questa icona, con i tasti direzionali, sarà possibile scegliere quale cambio d'abito applicare a Vic.

All'interno di questa pagina sono elencati tutti i cambi di Victor con nome, informazioni su come sbloccarli ed una immagine di maggiore risoluzione, che si può visionare cliccando sull'icona relativa.

Descrizione: Maglietta marrone chiaro, pantaloni mimetici giungla e piastrine militari al collo.

Sbloccabile: Al termine della storyline.

Informazioni: Il passaggio di Victor a Vice avviene con questo cambio. Gli abiti militari sono la migliore scelta se si vuole passare senza problemi all'interno di Fort Baxter. L'abito verrà rimosso dai cambi una volta ultimata la missione "Congedato con disonore" e reinserito al termine della storyline.

Descrizione: Maglietta azzurra, jeans chiari e scarpe da tennis bianche.

Sbloccabile: Al termine della missione "Congedato con disonore".

Informazioni: Questo cambio sarà fornito in automatico dopo essere stati buttati fuori dall'esercito. Si tratta del migliore abito possibile sotto il profilo dell'anonimato che ci permette di infiltrarci in zone nemiche senza problemi immediati.

Descrizione: Camicia viola aperta, pantaloni e scarpe chiare con collana d'oro.

Sbloccabile: Creando un'attività di Prostituzione al livello macina-soldi.

Descrizione: Canottiera bianca, jeans chiari strappati e sporchi, scarpe chiare.

Sbloccabile: Al termine della missione "D.I.V.O.R.Z.I.O." per conto di Louise Williams.

Descrizione: Camicia azzurra con decorazioni, pantaloni chiare e scarpe scure.

Sbloccabile: Ultimando tutte le missioni per conto di Umberto Robina.

Descrizione: Completo camicia arancione aperta sul collo, giacca e pantaloni arancio chiaro e scarpe marrone chiaro.

Sbloccabile: Al completamento della missione "Lo shopping dei morti viventi".

Descrizione: Tuta due pezzi rossa, bianca e blu.

Sbloccabile: Creando un'attività di Droga al livello macina-soldi.

Descrizione: Passamontagna, maglietta, felpa e guanti neri, jeans blu e scarpe scure.

Sbloccabile: Creando un'attività di Rapina al livello macina-soldi.

Descrizione: Maglietta smanicata bianca con gilet grigio con linee bianche, jeans blu scuro e scarpe nere.

Sbloccabile: Creando un'attività di Protezione al livello macina-soldi.

Descrizione: Camicia bianca, cravatta a strisce, pantaloni scuri e scarpe marroni.

Sbloccabile: Creando un'attività di Strozzinaggio al livello macina-soldi.

Descrizione: Maglietta a righe nere e bianche, felpa azzurra, pantaloni cachi e scarpe da ginnastica blu e bianche.

Sbloccabile: Creando un'attività di Contrabbando al livello macina-soldi.

Descrizione: Camicia blu scura e completo doppio petto turchese con scarpe scure.

Sbloccabile: Dopo aver completato il livello 15 di tutti e sei i tipi di attività dell'impero.

Descrizione: Maglietta bianca con la scritta R*LAX, jeans blu e scarpe chiare.

Sbloccabile: Al termine delle missioni della storyline del gioco.

Descrizione: Muta nera con strisce gialle a maniche corte e mezzagamba.

Sbloccabile: Al termine delle gare in JetSki attivabili allo studio cinematografico di Prawn Island.