Random Characters zijn personen die langs de weg staan in GTA IV en GTA Chinatown Wars. Ze verscijnen op de radar als een klein blauw icoontje als je in de buurt bent. Ze voorzien de speler van kleine zijmissies. Als je alle Random Characters gevonden en op zijn minst een keer geholpen hebt, krijg je de Achievement/Trophy "No More Strangers".
Brain Meech[]
Eerste ontmoeting[]
Brain is een zwerver die zichzelf rijk vindt. Hij lacht Niko uit en geeft hem 100 dollar.
Tweede ontmoeting[]
Brain ziet er slechter uit en vraagt je naar een deal te brengen, waarna je 200 dollar krijgt.
Derde ontmoeting[]
Brain ziet er goed uit en vraagt je of je hem naar een deal wilt brengen. Dit gaat niet zo goed, dus je moet hem helpen. Na afloop krijg je 500 dollar.
Badman[]
Hij vraagt je of je hem naar een deal wilt brengen. Dit gaat niet goed, dus je moet hem redden. Je krijgt 500 dollar.
Mel[]
Mel vraagt of je hem wilt helpen om wat loansharks uit te schakelen.
Ilyena Faustin[]
Ze heeft ruzie met een man en vraagt of Niko er wat aan wil doen. Je krijgt geen beloning.
Sara[]
Eerste Ontmoeting[]
Sara heeft ruzie met een man en vraagt Niko om met hem te praten en het loopt niet best af.
Tweede Ontmoeting[]
Sara vraagt je om wat in een winkel op te halen.
Pathos[]
Eerste Ontmoeting[]
Niko en Pathos zijn met elkaar aan het praten als twee mannen Pathos aanvallen. Niko moet de mannen dan vermoorden.
Tweede Ontmoeting[]
Niko en Pathos praten weer en Pathos word weer aangevallen. Het loopt verkeerd af en Niko moet pathos naar het ziekenhuis brengen.
Jeff[]
Eerste Ontmoeting[]
Jeff's vrouw heeft Jeff in de steek gelaten. De bedoeling is de auto te volgen en binnen in het restaurant een foto van ze te maken.
Tweede Ontmoeting[]
Jeff heeft z'n vrouw vermoord en het is de bedoeling de auto met het lijk in het water te rijden.
Derde Ontmoeting[]
Jeff z'n nieuwe vriendin gaat ook vreemd en hij vraagt om haar te vermoorden. Niko weigert en Jeff gaat weg, hij wordt daarbij overreden. Pak z'n geld en je bent klaar.
Cherise Glover[]
Cherise vraagt of je wat aan haar vervelende vriend kan doen. Sla hem in elkaar en je bent klaar.
Marnie[]
Eerste Ontmoeting[]
Marnie vraagt of je haar naar een dealer wilt brengen.
Tweede Ontmoeting[]
Marnie vraagt of je haar naar het station wil brengen.
Clarence Little[]
In de missie krijgen Clarence en Niko ruzie. Vermoord Clarence en de missie is gehaald.
Ivan Bytchkov[]
Ivan Bytchkov vraagt of je wat gangs wil ombrengen voor hem.
Eddie Low[]
Eerste Ontmoeting[]
Eddie Low vraagt om hem naar de doks te brengen daar gooit hij een zak in het water en daarna moet je hem naar West Minister brengen.
Leuk om weten: Op het internet (PC's in de tw@t-internetcafés) wordt er gesproken over een seriemoordenaar in de krant, dit is die Eddie Low!
Tweede Ontmoeting[]
Eddie en Niko krijgen ruzie, hierbij moet je Eddie vermoorden.
Gracie Ancelotti[]
Gracie Ancelottie herkent je gelijk van de diamanten en vlucht. Een paar gangs beginnen op je te schieten. Vermoord ze en je bent klaar.