Чуть более чем за год до выхода игры Rockstar Games начала демонстрировать публике возможности игры, выпустив 29 марта 2007 года первый трейлер под названием «Things Will Be Different». В нём разработчик показал обновлённый Либерти-Сити и главного героя Нико Беллика. О выходе видеоролика было известно заранее, а на официальном сайте был установлен таймер обратного отсчёта, поэтому в первые часы наблюдалась большая загруженность сервера, что является наглядным примером особого ожидания GTA IV по всему миру.
После этого в течение года, а именно 28 июня, 6 декабря 2007 года и 27 марта 2008 годов, было выпущено ещё 3 рекламных ролика: «Looking For That Special Someone», «Move Up, Ladies» и «Good Lord, What Are You Doing?» («Everyone’s Rat»). Все они демонстрировали изменения в графической и физической составляющих, новых персонажей. В трейлерах использовалась музыка, которая встречается на радиостанциях в игре: например, The Boggs — «Arm in Arm (Shy Child Mix)», звучащий на Radio Broker, или Серёга — «Кинг-Ринг» с радио Vladivostok FM. Так же, по словам Дэна Хаузера, названия выбирались так, чтобы можно было провести связь с сюжетом.[12]
В то же самое время разработчик публиковал на сайте кинематографичные скриншоты, информацию о персонажах, сопровождаемую полуминутными роликами, а также открывал промо-сайты, посвящённые внутриигровым компаниям, сервисам и радиостанциям. Помимо этого, на адрес редактора профильного веб-ресурсаPlanetGTA, Джордана (англ. Jordan), Rockstar Games высылали несколько бумажных пакетов, в которых находились разного рода сувениры, связанные с миромGTA IV. Кроме того, в ряде городов появилась наружная реклама, связанная с игрой. Она включала в себя объявления о поиске опасных преступников Нико Беллика, Малыша Джейкоба, Элизабеты Торрес и прочих, в которых содержалась биографическая информация об этих героях; также на своей рекламной стене Rockstar изобразили большое граффити с логотипом и артом игры, а в довершение этого, уличная реклама появилась на биллбордах и городском транспорте.
6 августа 2008 года Rockstar Games официально объявили, что GTA IV выйдет на PC 18 ноября 2008 года в Северной Америке и 21 ноября 2008 года в Европе.[3] В конце октября 2008 года выход игры был отложен до 2 декабря 2008 года.