Обложка PS2-версии игры (PAL регион)
Через некоторое время после выхода Grand Theft Auto: Vice City Stories на PSP Rockstar Games выпустили версию для PlayStation 2, в которой появились новые миссии и другие небольшие изменения:
- Новые миссии на мотоциклах PCJ-600:
- Гоночная миссия «Caddy Daddy»;
- Гоночная миссия «Crims on Water Wings»;
- Побочная миссия «Rush!»;
- Мультитранспортная гонка «Hyman Memorial O.D.T.»;
- 5 новых буйств;
- 6 новых уникальных прыжков;
- Возможность покупки пуленепробиваемых версий транспортных средств: Sanchez и Ventoso, а также дополнительные точки для покупки 4 обычных транспортных средств: Skimmer, Squalo, Jetski и Marquis;
- 5 новых припаркованных транспортных средств (для активации побочных миссий);
- Новый пункт в статистике: Seagulls Sniped (рус. Убито чаек).