Los Personajes aleatorios de Grand Theft Auto IV son personas comunes y corrientes, que el protagonista (en este caso, Niko Bellic) puede encontrarse en las calles de la ciudad, en determinados lugares y a determinadas horas del día. Estos personajes otorgan al protagonista misiones secundarias, generalmente fáciles y con un reducido pago. Sin embargo, las misiones de algunos -no todos- los personajes aleatorios deben cumplirse con éxito si se busca llegar al 100% del juego. Algunos de los personajes aleatorios aparecen en la trama principal del juego, mientras que otros simplemente aparecen de la nada. A medida que se avance en la historia del juego, se van desbloqueando nuevos personajes para encontrar.

Personajes que contribuyen para el 100%

• Brian (3 encuentros)
• Badman (1 encuentro)
• Mel (1 encuentro)
• Ilyena Faustin (1 encuentro)
• Hossan (1 encuentro)
• Sara (2 encuentros)
• Pathos (2 encuentros)
• Marnie (2 encuentros)
• Eddie Low (2 encuentros)
• Gracie Ancelotti (1 encuentro)

Personajes que no contribuyen para el 100%

• Jeff (3 encuentros)
• Cherise (1 encuentro)
• Ivan (1 encuentro)
• Clarence (1 encuentro)

Nota

Cuando los encuentras a todos y completas sus misiones, se desbloquea uno de los 50 Logros en Grand Theft Auto IV "¡Basta de extraños! ".