В своей третьей игре Grand Theft Auto компания DMA Design попыталась еще раз осуществить свою мечту — создать трехмерный город, в котором можно было бы гулять, ездить на машине и летать на самолете. «Мы пытались сделать трехмерный город еще в первой игре, но это было выше способностей команды на то время, — рассказывает Пенн. — С Grand Theft Auto II мы пробовали ввести элементы трехмерности, но риск был слишком велик. Больше смысла было в закреплении уже полученных навыков. Вообще было три или четыре попытки сделать 3D, прежде чем мы взялись за Grand Theft Auto III».
Прорывная идея пришла от другой группы разработчиков DMA Design, которые только закончили работу над Space Station Silicon Valley, трехмерным платформером для Nintendo 64.[139] «Это была невероятно способная команда. Они только что закончили трехмерную игру Space Station Silicon Valley, и поэтому они понимали, как взять двухмерную игру и сделать из нее трехмерную, — рассказывает Пенн, который проработал над Grand Theft Auto III первые шесть месяцев, прежде чем ушел из DMA Design. — Эта группа была настолько способна, что у меня не было и тени сомнения, что все у них получится, — это был тот случай, когда было не важно, сколько потребуется на это времени, поскольку это была очень увлекательная штука. И это была чертовски сложная игра в работе. Ее очень сложно было сделать в 2D и очень, очень сложно сделать в 3D. Так что когда игра вышла в 3D, она произвела на меня неизгладимое впечатление».
Как и Doom ранее, Grand Theft Auto III перекроила весь видеоигровой ландшафт. Выяснилось, что можно создавать правдоподобные и открытые трехмерные миры и продавать их миллионами экземпляров. Но если успех Doom вдохновил целую волну подражателей, то Grand Theft Auto III столкнулась с относительно небольшой конкуренцией, поскольку создание подобного виртуального мира или города было очень дорогим и сложным занятием. Лишь Bethesda смогла предложить что-то сопоставимое по масштабам и трудоемкости, выпустив в 2002 году The Elder Scrolls III: Morrowind и The Elder Scrolls IV: Oblivion в 2006.
Но именно Grand Theft Auto III оказала решающее влияние на индустрию, которая начала производить все больше игр, предоставлявших игроку предельную свободу выбора. От открытого города в гоночной игре 2008 года Burnout Paradise до неизведанных галактик в космической опере 2007 года Mass Effect игроки могли действовать самыми разными способами, и многие аспекты таких игр обычно никак не были связаны с основной сюжетной линией. Доказав жизнеспособность этой концепции на примере Grand Theft Auto III, компания Rockstar North — в 2002 году DMA Design взяла себе новое название — приступила к еще более амбициозному проекту, который воплотился в 2002 году под названием Grand Theft Auto: Vice City. Созданная под впечатлением от полицейских телесериалов восьмидесятых вроде «Полиции Майами», Grand Theft Auto: Vice City переносила игрока в Вайс-Сити и в то десятилетие, когда в моде были костюмы спокойных цветов с закатанными рукавами, лаки для волос, кокаин, стремление подражать яппи, и все это сопровождалось саундтреком из поп- и рок-хитов 1980-х.
Сэм Хаузер, исполнительный продюсер игры, описывал 1980-е как «захватывающую эпоху преступлений, потому что они даже не были похожи на преступления». «В игре были киллеры-кубинцы, расстреливавшие людей на улице, и масса „феррари тестаросс“, но все происходило словно в кокаиновом дурмане, — все было словно шиворот-навыворот в это десятилетие», — говорил он.