Deathmatch (In de Stories Liberty - en Vice City Survivor) is een multiplayermodus waarin spelers elkaar proberen te vermoorden om punten te verdienen. Per tegenstander die je vermoord zal je $100,= krijgen. Bovendien laat hij of zij ook nog wat geld vallen, dit is een bedrag tussen de $10,= en $20,=. Een uitzondering hierop is een tegenstander van level 10, deze laat dubbel zoveel vallen. Wie het eerst een bepaald bedrag verzamelt of op het eind van de match het meeste geld heeft verzamelt wint het spel! In de classics gebruiken ze frags, deze worden direct bij je score opgeteld. In de teamvariant werk je samen met andere spelers om de leden van het andere team te vermoorden. Wie het eerste een bepaalde score behaalt, of wie de hoogste score heeft als de tijd om is, wint het spel.
In GTA IV begint iedere speler met een bepaald wapen, maar in de stad liggen verscheidene sterkere wapens verspreid. Hoe je een tegenstander uitschakelt is geheel naar eigen keuze. De host kan dingen bepalen als de wapens die gebruikt mogen worden, hoelang de ronde duurt maar ook de eventuele activiteit van de politie.