Некоторые отличия GTA: Vice City Stories от предыдущих частей Grand Theft Auto:

• Сюжет. 4 В GTA: Vice City Stories разработчики добавили новый сюжет, в котором главный герой, Виктор Вэнс, находит применение своим навыкам в криминальном мире. 4
• Средства передвижения. 1 Игроку доступны новые средства передвижения: водный мотоцикл, самолёты (2 вида), квадроцикл и шестиколёсный военный мини-вездеход. 1
• Система миссий. 1 Миссий в GTA: Vice City Stories намного больше, чем в GTA: Vice City. 1
• Система загрузки игрового мира. 1 Новая система уменьшила паузы перед миссиями. 1
• Прорисовка мира. 1 Значительно увеличена дистанция прорисовки мира, увеличено количество пешеходов, листвы, машин и объектов в кадре. 1
• Функция обработки активов. 2 В GTA: Vice City Stories эта функция была полностью переработана: доход от неё направляется непосредственно игроку, а не зависит от выполнения миссий. 2
• Персонажи. 4 В игре есть новые персонажи, например Джерри Мартинес, Фил Кэссиди, братья Мендес и другие. 4
• Платформа. 2 GTA: Vice City Stories официально выпущена только на PSP и PS2, в то время как GTA: Vice City — на большем количестве консолей. 2