Dans la même veine mais cette fois dérivé de GTA Vice City, GTA Vice City Stories sort sur PSP en 2006 (puis sur PS2 en 2007). Ce nouveau spin-off nous fait découvrir le personnage de Victor Vance, un ancien soldat qui parcourt les endroits les plus malfamés de Vice City à la recherche d'argent pour aider son frère Lance. Rien de plus à signaler pour cet épisode qui se cantonne à la formule classique, et dont le seul apport est d'octroyer au joueur la possibilité de bâtir un empire dans la ville en investissant dans l'immobilier et en engageant des membres pour son gang.