1. Как и в GTA3 машины в Vice City появляются очень странно. Например машина едет прямо на тебя, ты отворачиваешься на секунду, а потом когда опять смотришь в ту же сторону, машины как не бывало. Точно так же они имеют привычку появляться из не откуда.

2. Разработчикам опять было трудно сделать встроенный мультиплейер.

3. Человека в машине хоть и можно убить, но боковые стёкла при этом не повреждаются.

4. Структура моделей машин осталась той же, что и в GTA3: повреждаются только определённые детали, кузов целый.

5. Людей не разрывает на части, когда что-то рядом взрывается ( в отличие от GTA3).

6. Нет самолёта, взлетающего с земли, есть только водный самолёт, да и тот - Додо.

7. Денег за миссии дают чересчур мало.