Grand Theft Auto IV krijgt op zowel de Playstation 3 als de Xbox 360 een automatische update die problemen met de multiplayerfunctionaliteit oplost. Vooral de verbinding met de servers zou stabieler moeten worden.
De patch die Rockstar heeft vrijgegeven, zou met name 'multiplayer connectivity issues' op moeten lossen. Zo lost de patch een probleem op waarbij automatisch bestuurde auto's het spel konden laten crashen. Ook verhelpt de patch een crash die zich voordeed als spelers in de lobby van team wisselden of als ze vanuit Race of GTA Race naar de lobby gingen. Daarnaast was het mogelijk om absurd hoge scores in de Cops 'n Crooks-matches te krijgen en toekijkende spelers konden ervoor zorgen dat een potje oneindig lang duurde; en ook deze problemen zijn nu verleden tijd. Verder is de frequentie verhoogd waarmee de leaderboards van de PS3-versie bijgewerkt worden, zodat de lijst betrouwbaarder is. Tot slot is de kick-optie aangepast: verwijderde spelers worden niet langer naar het singleplayergedeelte van het spel geschopt, maar naar het multiplayermenu.
Of de nieuwe patch alle problemen oplost die vooral de PS3-versie van het spel plaagden, moet nog blijken. Bezitters van de PS3-versie klaagden over vastlopende consoles nadat ze geprobeerd hadden online te spelen. Rockstar gaf al eerder een speciale PS3-patch vrij, die de problemen slechts gedeeltelijk verhielp. De nieuwe patch is er voor zowel de Xbox 360 als Playstation 3 en wordt op beide consoles automatisch gedownload.