Пока наш сайт не обновлялся журнал PlayStation Magazine (USA) опубликовал первую рецензию на GTA: Vice City Stories, игре была присуждена почти самая высокая оценка 9.5/10, а так же звание "Игра месяца". В заключении статьи было выражено итоговое мнение редакции: "GTA: Vice City Stories скорее всего лучшая игра для PlayStation Portable, из всего того, что мы видели ранее. Игра включает в себя все атрибуты присцщие серии игр Grand Theft Auto, а так же главное свойство - портативность". Стало известно что на прохождение всей сюжетной линии игры потребуется порядка 15 часов. Но как бы хорошо не была игра, она унаследовала от GTA: Liberty City Stories большинство "глюков".