Svaki lik ima svoje sporedne misije (zovu se "Strangers and Freaks" i označene su upitnicima na mapi).
No, uz to, postoji i druga vrsta sporednih misija koje ne ovise o tome s kojim likom se igra. Te misije nisu označene na mapi nego se prikažu kad se prođe pokraj njihove lokacije. Znatno su kraće i jednostavnije, iako i tu ima zanimljivih.