Co nowego będzie w grze i czego nie doświadczymy w grze:

* Victor Vance(brat Lance'a ) będzie postacią, którą będziemy kierować przez całą grę.
* Victor ma 28 lat i służy w US Marine.
* Wszystko będzie się działo w 1984 roku - dwa lata przed akcją w GTA Vice City.
* Gracze będą mogli korzystać z nowych skuterów wodnych.
* Dostępne będą również helikoptery.
* Pojawią się nowe bronie i pojazdy.
* W grze będzie lornetka.
* Paleta kolorów w grze będzie wzbogacona, aby np. lepiej oddać klimat zachodu, wschodu słońca.
* Został przygotowany nowy system animacji, który będzie lepszy od poprzednich gier z serii.
* Gra ma być o wiele dłuższa niż VC.
* VCS będzie posiadało tryb multiplayer, podobnie jak Liberty City Stories.
* V. Vance będzie umiał pływać!
* Misje będą bardziej rozmaite i wciągające niż w VC.
* Wszystkie stacje radiowe z Vice City powrócą z nowymi piosenkami na antenie.
* Zostanie wprowadzony nowy efekt pogodowy - prawdopodobnie huragany.
* Zostanie dodanych wiele nowych budynków, nie występujących wcześniej w Vice.
* VCS będzie posiadało nowy system ładowania się gry - tylko krótkie ładowanie przed misjami.
* Motory będą posiadały nowy system sterowania, co sprawi, że będą bardziej przypominały rzeczywiste sterowanie.
* Zostanie powiększony 'draw distance' - lepszy niż w VC na PS2.
* Na ulicach pojawi się więcej samochodów, ludzi i obiektów.
* Będzie mniej takich samych modeli postaci na ulicach.
* Pojawi się nowy wygląd parku w Ocean Beach - główną atrakcją będzie "Diabelski młyn", do którego będzie można wsiąść i przejechać się!
* Wróci stare, dobre "Trip Skips" (Taksówka, które pojawia się pod szpitalem/komisariatem i zabiera cię do pracodawcy, po niewykonanej misji)

A oto czego nie doświadczymy grając w Vice City Stories:

* Nie będziemy mogli ingerować w wygląd głównego gracza.
* Nie będziemy mogli ingerować w wygląd pojazdów.
* Nie będzie wspinania, przeskakiwania przez mury, etc.