Aby ukończyć tryb fabularny "Grand Theft Auto: San Andreas" i zobaczyć zakończenie, gracze muszą ukończyć pełną sekwencję misji fabularnych. Istnieje również szereg innych celów, które należy wykonać, aby uzyskać 100% ukończenia.
Gra nie zawsze wyjaśnia, które misje są obowiązkowe, aby przejść do historii i które są misjami pobocznymi. W Los Santos gracze muszą ukończyć wszystkie dostępne misje na Big Smoke, Ryder, Sweet, O.G. Loc i Crash, gdy staną się dostępne. Należy również wykonać jedną misję dla Cesara, w której gracz musi wygrać nielegalny wyścig uliczny. Ostatnią misją w Los Santos jest "Zielona szabla" dla Sweet.
Ukończenie tej serii misji odblokowuje Wieś i zatrzymuje przez pewien czas CJ. Gracze muszą ukończyć wszystkie dostępne misje tutaj dla C.R.A.S.H., Catalina, The Truth i Cesar. Ostatnią misją w tej sekwencji jest "Czy idziesz do San Fierro?", Do Prawdy.
San Fierro zostanie odblokowany. Obowiązkowe misje są dla C.R.A.S.H., Kendl, Cesar, Jizzy B i Wu Zi Mu. Ostatnią misją w tej sekwencji jest "Yay Ka-Boom-Boom" dla Wu Zi Mu. Obszar pustynny zostaje odblokowany i jest krótka seria misji Mike Toreno i The Truth przed odblokowaniem Las Venturas.
W Las Venturas gracze muszą ukończyć wszystkie misje na Triady, mafię, Madd Dogga i C.R.A.S.H. Po tej sekwencji, ostatni zestaw misji fabularnych w Los Santos staje się dostępny, a po ich ukończeniu nastąpi zakończenie.
