10го мая Rockstar Games на выставке E3 официально объявила, что GTA:Vice City Stories выйдет в этом году. Заявлено, что игра будет выпущена только для Sony PSP. Дата выхода намечена на 17 Октября 2006 года.