Voor de eerste keer in de serie verschijnen vreemden verspreid in heel Liberty City in "Grand Theft Auto IV." Deze speciale vreemdelingen fungeren als een willekeurige ontmoeting, begin van een cutscene en vaak een kant missie als Niko met hen praat. Sommige tekens hebben meerdere missies beschikbaar voor Niko, maar niet alle van hen zijn nodig om te bereiken 100 procent is voltooid.
Vooruitgang door middel van het verhaal te ontgrendelen van de nieuwe willekeurige ontmoetingen. Je kan niet bijvoorbeeld Badman tegenkomt totdat je hem via kleine Jacob vroeg in het verhaal ontmoet. Andere tekens leven in stadsdelen die Niko geen nog toegang tot.
Rij rond tot je een kleine blauwe mens-vormige pictogram op je minimap tegenkomt. Deze worden niet weergegeven totdat u binnen een paar blokken van het teken, bent zodat je ze van tevoren niet kan bijhouden.
Loop naar het teken om te beginnen met hen te spreken. In de meeste gevallen, deze ingewijden missie een cutscene waar het karakter geeft u instructies om te voltooien. Niet alle vereisen extra arbeid; bijvoorbeeld, laat een ontmoeting gewoon u $100 rijker na een kort gesprek.
- Sommige tekens hebben meerdere missies voor Niko, dus wees niet bang om te praten met iemand u voordien hebt gezien.
- De missies die u gegeven zijn zo willekeurig als die je tegenkomt; Sommige wil gewoon om te praten, maar anderen stuurt u op een motorfiets achtervolging of een groep van criminelen te elimineren.
- Wanneer u alle kwalificerende vreemden ontmoeten, zult u de "No meer vreemden" 5-punts prestatie of bronzen trofee verdienen.
- Afhankelijk van de keuzes die u tijdens het verhaal maakt, bepaalde ontmoetingen mogelijk niet beschikbaar. Echter, deze niet beschikbaar tekens niet meetellen voor 100 procent progressie.
- Sommige tekens niet meer beschikbaar ongeacht uw keuzes in het spel. Geen behoefte aan fret als je gewoon 100 procent is voltooid wilt; zij zullen niet meetellen voor de telling ofwel.