В Grand Theft Auto IV так же как и в Liberty City Stories и Vice City Stories (PSP и PS2 эксклюзивы) присутствует режим многопользовательской игры.
Разработчики включили 15 видов сетевой игры с поддержкой до 32 игроков.
В многопользовательском режиме игрок создаёт собственного героя,
определив его внешность по шести параметрам. Дополнительные элементы
для создания персонажа открываются с получением новых уровней при
сетевой игре, а продвижение по уровням происходит с заработком денег в
рейтинговых играх.

Организатор игры указывает район города (возможно выбрать весь
город), в котором будет происходить действие, количество пешеходов,
наличие и уровень вмешательства полиции, накладывает ограничение(можно
и не накладывать) на оружие и использование авто-прицеливания,
устанавливает время суток и погоду. Он же начинает сетевую игру по
своему усмотрению.

• Deathmatch, Team Deathmatch: перестрелка (каждый сам за себя и командная, соответственно), в которой побеждает тот (или та команда), кто убьёт большее число врагов.
• Race, GTA Race: кольцевая гонка, в которой можно
  использовать огнестрельное оружие и красть автомобили соперников;
  организатор указывает, какие можно использовать автомобили и сколько
  кругов необходимо пройти.
• Mafiya Work, Team Mafiya Work: участники являются приближёнными Кенни Петровича (англ. Kenny Petrovic) и должны выполнять задания, которые он выдаёт по телефону.
• Cops’N Crooks: участники делятся на две команды —
  преступники и полиция: первые должны сбежать, вторые — не дать этому
  случится; причём полиция может пеленговать преступников по GPS а
  преступники полицию нет.
• Hangman’s NOOSE: часть игроков должна защитить своего товарища, будучи преследуемая SWAT; это кооперативная миссия основана на аналогичной из однопользовательской игры.
• Deal Breaker.
• Turf War: игроки делятся на команды и начинают бороться за
  контроль над несколькими базами, расположенными на карте; каждая
  захваченная база увеличивает прирост денег, побеждает та команда,
  которая имеет наибольший денежный счёт.
• Car Jack City, Team Car Jack City: игроки делятся на
  несколько произвольных команд и получают задание разыскать в городе
  автомобиль определённой марки, который может быть наполнен наркотиками;
  команды доставляют транспортные средства в указанную точку и получают
  за это деньги в зависимости от целостности автомобиля; побеждает
  команда, набравшая наибольшее количество денег.
• Bomb Da Base II.
• Free Mode: режим игры без определённых целей, предлагается исследовать город вместе с группой игроков.

По заявлению разработчиков, сетевой режим игры в ПК-издании будет расширен.

Примечание: поиграть в многопользовательский режим можно через виртуальную частную сеть (VPN) используя программу Hamachi.