Четвёртая игра в линейке GTA появилась на свет осенью 2002 года и мгновенно завоевала популярность поклонников серии и привлекла внимание множества новичков. Стало ясно, что Rockstar North (в очередной раз переименованная из Rockstar Studios) вознамерилась перевести в трёхмерье каждый из городов самой первой игры — Либерти-Сити, Вайс-Сити и Сан-Андреас. Пожалуй, главным достоинством игры стало появление Настоящего Героя — в Vice City протагонист обрёл имя и дар речи, что позволило сценаристам активнее вовлечь его в сюжет. Томми Верcетти — вовсе не бессловесная сошка; он научился не только разговаривать, но и покупать недвижимость, потихоньку прибирая к рукам Град Порока. К числу менее значительных, но не менее полезных новшеств относятся возможность заходить в здания, езда на мотоцикле и широкий ассортимент одежды, позволяющей с шиком уходить от назойливых копов.
Несмотря на определённые технические огрехи и устаревший графический движок, GTA: Vice City полюбилась огромному количеству игроков — 13 миллионов проданных копий говорят сами за себя.