Grand Theft Auto: Vice City Stories была выпущена для PlayStation Portable 31 октября 2006 года, а действие происходило в Вайс-Сити в 1984 году, за два года до событий Grand Theft Auto: Vice City.
Затем была игра Grand Theft Auto: Vice City, действие которой происходило в начале 80-х.