-Il gioco è ambientato nel 1984, due anni prima di GTA Vice City

-Victor Vance è un marines di 28 anni

-Sarà possibile usare le moto d'acqua

-Animazioni dei personaggi migliorate e più realistiche

-Modalità multiplayer analoghe a quelle di GTA Liberty City Stories

-Vice City Stories è "molto,ma molto più grande di Vice City"

-Molti palazzi del 1986 non sono ancora stati costruiti o sono ancora in via di completamento

-Ci sono nuovi luoghi e molti sono stati modificati

-Armi e veicoli completamente nuovi

-Ci saranno gli elicotteri guidabili

-Ci saranno le stazioni radio di Vice City

-Nuovi effetti atmosferici tra cui sembra vi saranno gli uragani

-Sarà possibile nuotare

-Maneggevolezza delle moto migliorata

-Un'altra novità rispetto a Vice City è la presenza della ruota panoramica che porterà, una volta saliti opra di essa, la visuale in prima persona

-Ci sarà il binocolo

-La distanza visuale sarà molto migliorata rispetto alla versione PS2 di Vice City

-Se si viene uccisi durante una misione fuori dall'ospedale ci sarà un taxi che ci riporterà al luogo dove si reinizia la missione

-Nuove animazioni conferirano un realismo e una maggiore "umanità" ai personaggi

-Delle "palette" di colori ancora più ricche forniranno delle sensazioni ancora più realistiche

-Aumentata la densità di pedoni e di vetture su schermo

-Diminuito il "popping" dei veicoli e degli oggeti in lontananza

-Interni più complessi e meglio strutturati rispetto ai suoi predecessori