Игра начнется в Liberty City в 2006-ом году Физика в игре будет намного лучше, чем в предыдущих частях, благодаря технологии Euphoria Engine. В GTA 4 кроме одиночной игры, будет и мультиплеер. Пользователю доступно 18 радиостанций с различной музыкой. Игра будет доступна обладателям Xbox 360, PlayStation 3 и PC. Выпуск игры для PSP и «старых» консолей (PS2 и Xbox) не планируется. GTA 4 обделили самолетами, зато доступны несколько видов вертолетов Все межлокационные (когда вы въезжаете в город или входите в здание) загрузки убрали. Теперь в GTA телефон будет не просто «для понта», он выполняет функции органайзера, календаря, средства связи и используется для входа в мультиплеер. Так же вы можете отправить SMS сообщение другим игрокам. Большая часть миссий и просто разговоры будут происходить через телефон, не нужно будет ездить по всему городу, чтобы с кем-то поговорить. У каждой улицы теперь будет свое название (Oakley Street, Cisco Street, Masterson Street, Delaware Avenue, Rotterdam Hill). Так же будут присутствовать различные группировки (Банды) Уровень розыска останется таким же, то есть все те же шесть звезд, но найти вас теперь будет гораздо сложнее, потому что полиция должна увидеть вас, для того чтобы словить, то есть если вы спрячетесь в каком-то переулке, то вас могут и не найти. В GTA 4 очень большая карта, она состоит из 2-ух вертикальных островов и очень похожа на карту в Vice City.
