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

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

• Deathmatch, Team Deathmatch: перестрелка (каждый сам за себя и командная, соответственно), в которой побеждает тот (или та команда), кто убьёт большее число врагов.
• Race, GTA Race: кольцевая гонка; отличие двух режимов — в возможности выходить из машины и использовать оружие (это доступно во втором режиме). Организатор указывает, какие можно использовать автомобили и сколько кругов необходимо пройти.
• Mafia Work, Team Mafia Work: участники являются приближёнными Кенни Петровича (англ. Kenny Petrovic) и должны выполнять задания, которые он выдаёт по телефону.
• Cops ’n Crooks: командный режим, в котором игроки разделяются на бандитов и полицейских. Бандиты должны помочь своему боссу совершить побег, либо — в альтернативном режиме игры — спастись сами, в то время как полицейские должны их поймать. Существенно то, что игроки-полицейские могут отслеживать перемещения преступников по GPS, а преступники полицию — нет. Данный режим имеет два типа: «Все за одного» (All for One) и «Один за всех» (One for All).
  • В режиме All for One полицейские должны поймать и убить босса (случайно выбираемого среди игроков команды бандитов), а бандиты должны им помешать и защитить его. Босс помечен крестом на игровой карте. Бандиты выиграют, если в целости доставят босса к транспортному средству для побега (лодка или вертолёт) и совершат побег.
  • One for All похож на предыдущий режим, но босс отсутствует. Полицейские выигрывают, если убьют всех бандитов, бандиты победят, если доберутся и сядут в транспортное средство для побега (либо убьют всех полицейских). Сесть в этот транспорт и совершить побег могут максимум четверо игроков за бандитов. В данном режиме игроки не перерождаются.
• Hangman’s NOOSE: часть игроков должна защитить своего товарища, будучи преследуемая американским спецназом (SWAT); это кооперативная миссия основана на аналогичной из однопользовательской игры.
• Deal Breaker: две группировки, мафия и байкеры проводят сделку, по продаже наркотиков. Вы со своей командой, работая на Кенни Петровича (англ. Kenny Petrovic), должны сорвать эту сделку, украв товар и уйдя от преследования, оставив обе банды с пустыми руками.
• Turf War: игроки делятся на команды и начинают бороться за контроль над несколькими базами, расположенными на карте; каждая захваченная база увеличивает прирост денег, побеждает та команда, которая имеет наибольший денежный счёт.
• Car Jack City, Team Car Jack City: игроки делятся на несколько произвольных команд и получают задание разыскать в городе автомобиль определённой марки, который может быть наполнен наркотиками; команды доставляют транспортные средства в указанную точку и получают за это деньги в зависимости от целостности автомобиля; побеждает команда, набравшая наибольшее количество денег.
• Bomb Da Base II: это специальный режим, отдающий дань памяти миссии «8-Ball» из GTA III. У Кенни Петровича (англ. Kenny Petrovic) есть конкуренты, которые сидят в доках и ждут загрузки своего судна. Вы должны украсть взрывное устройство у конвоя, проникнуть на судно, заложить две бомбы и покинуть его до взрыва.
• Free Mode: режим игры без определённых целей, предлагается исследовать город вместе с группой игроков. Однако в этом режиме нельзя покупать еду и оружие, вместо этого по всему Либерти-сити разбросаны оружия, броня и аптечки.^[3]