Die nächsten Geschichten knüpften an den Erfolg von GTA: LCS an und wurden zu einem würdigen Prequel zu GTA: Vice City. Neben der Rückkehr ins sonnige Vice City und seiner Kriminalgeschichte bietet das Spiel viele neue Transportmittel (darin tauchte zum ersten Mal in der Serie ein Jetski auf, und in einer Story-Mission war es sogar möglich, ihn zu steuern ein Haushaltsroboter). Das größte Highlight war jedoch das unterirdische Imperiumssystem – der Spieler muss verschiedene Punkte illegaler Geschäfte erobern, schützen und verbessern: Wucher, Prostitution usw.
Das Problem der Zugänglichkeit (das Spiel wurde noch nicht veröffentlicht und wird wahrscheinlich nie offiziell auf dem PC erscheinen) wird von Enthusiasten versucht, an einer globalen Modifikation für GTA: SA namens GTA: Vice City Stories PC Edition zu lösen . Allerdings gibt es im Moment erst die dritte Beta, und diese ist feucht, und die Angelegenheit wird möglicherweise überhaupt nicht weiterentwickelt. Für einen Fan ist es üblich, ein Spiel auf neue Titel zu übertragen.
Aber das Spiel lohnt sich... Zumindest würden sie eine Neuveröffentlichung auf Mobilgeräten veröffentlichen.