Rockstar on vahvistanut seuraavan PSP-GTA:n kantavan nimeä Grand Theft Auto: Vice City Stories. Liberty Cityn tapaan pelin kehittää Rockstar Leeds yhdessä sarjan luojan Rockstar Northin kanssa. Luvassa on jälleen uusi tarina ja uusia peliominaisuuksia tutussa ympäristössä.

Euroopassa peli on tarkoitus julkaista 20. lokakuuta.