Pentru a finaliza modul de poveste al "Grand Theft Auto: San Andreas" și a vedea sfârșitul, jucătorii trebuie să completeze secvența completă a misiunilor de poveste. Există o serie de alte obiective care trebuie, de asemenea, finalizate pentru a obține o finalizare de 100%.
Jocul nu întotdeauna clarifică ce misiuni sunt obligatorii pentru a avansa povestea și care sunt misiuni secundare. În Los Santos, jucătorii trebuie să completeze toate misiunile disponibile pentru Big Smoke, Ryder, Sweet, O.G. Loc și Crash în momentul în care devin disponibile. O misiune pentru Cesar trebuie de asemenea să fie finalizată, în care jucătorul trebuie să câștige o cursă stradală ilegală. Misiunea finală din Los Santos este "The Saber Green", pentru Sweet.
Finalizarea acestei serii de misiuni deblochează ruralul și capcanele CJ acolo pentru o vreme. Jucătorii trebuie să completeze toate misiunile disponibile aici pentru C.R.A.S.H., Catalina, Adevărul și Cesar. Misiunea finală în această secvență este "Du-te la San Fierro?", Pentru Adevăr.
San Fierro este apoi deblocat. Misiuni obligatorii există pentru C.R.A.S.H., Kendl, Cesar, Jizzy B și Wu Zi Mu. Misiunea finală în această secvență este "Yay Ka-Boom-Boom", pentru Wu Zi Mu. Deșertul este apoi deblocat și există o scurtă serie de misiuni pentru Mike Toreno și Adevărul înainte ca Las Venturas să fie deblocat.
În Las Venturas, jucătorii trebuie să completeze toate misiunile pentru Triads, Mafia, Madd Dogg și C.R.A.S.H. După această secvență, setul final de misiuni de poveste din Los Santos devine disponibil și odată finalizate, terminarea se va lansa.