Rockstar is momenteel druk bezig met de ontwikkeling van de actiegame Grand Theft Auto: Vice City Stories. Dit blijkt uit een vastlegging van het product bij het patentbureau op 21 maart. Vice City Stories zal waarschijnljik een afgeleide zijn van Grand Theft Auto: Vice City, vergelijkbaar met Grand Theft Auto: Liberty City Stories dat een afgeleide was van GTA 3. Net als Liberty City Stories verschijnt Vice City Stories waarschijnlijk als eerste voor de PSP. Take-Two bevestigde eerder al dat er eind dit jaar een nieuwe Grand Theft Auto-game voor de PSP zal verschijnen. Er is echter nog geen officieel persbericht van de publisher Take-Two verschenen die de naam Vice City Stories bevestigt.