Po wyjściu nowego numeru magazynu Australian GamePro, pojawiło się sporo nowych informacji o GTA Vice City Stories. Oto pewne informacje: * Victor Vance(brat Lance''a - screen) 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.