На релизе на фоне третьей части (которой неделю назад исполнилось 19 лет и которая совершила гигантский шаг вперед для серии после второй части) Vice City ощущалась не как полноценная часть, а как качественное DLC в хорошем смысле слова. Что-то сродни The Ballad of Gay Tony для GTA 4.
Однако сейчас трезвым взглядом понятно, что изменений между играми было огромное количество, и культовый статус игра получила не просто так.