Grand Theft Auto: Vice City Stories skal lanseres 20. oktober i Europa, og følger den samme resepten som forgjengeren, Liberty City Stories. Det vil si at vi får en bærbar (og noe nedskalert) versjon av gameplayet og omgivelsene i klassiske GTA: Vice City, men med en ny historie og enkelte nye gameplayelementer.
Spillet utvikles av Rockstar Leeds, som også stod for Liberty City Stories, og sjefen deres, Gordon Hall, forteller at han er svært stolt over forgjengeren. Nå er han overbevist om at etterfølgeren vil levere den mest intense spillopplevelsen på PSP til nå, og at spillet vil innfri alle forventninger fra tilhengerne av forgjengeren.
Rockstar har ikke kunngjort mye spesifikk informasjon om spillet, men forteller at det kommer med en ny historie, nye oppdrag og nytt gameplay, med profesjonelle skuespillere, et variert lydspor og høye produksjonsverdier.