Per completare la modalità storia di "Grand Theft Auto: San Andreas" e vedere il finale, i giocatori devono completare la sequenza completa delle missioni della storia. Ci sono una serie di altri obiettivi che devono essere completati per ottenere il completamento al 100%.
Il gioco non chiarisce sempre quali missioni sono obbligatorie per far avanzare la storia e quali sono le missioni secondarie. A Los Santos, i giocatori devono completare tutte le missioni disponibili per Big Smoke, Ryder, Sweet, O.G. Loc and Crash man mano che diventano disponibili. Una missione per Cesar deve essere completata, in cui il giocatore deve vincere una corsa illegale. La missione finale a Los Santos è "The Green Saber", per Sweet.
Completare questa serie di missioni sblocca la Campagna e intrappola CJ lì per un po '. I giocatori devono completare tutte le missioni disponibili qui per C.R.A.S.H., Catalina, The Truth and Cesar. La missione finale in questa sequenza è "Stai andando a San Fierro?", Per The Truth.
San Fierro è quindi sbloccato. Missioni obbligatorie ci sono per C.R.A.S.H., Kendl, Cesar, Jizzy B e Wu Zi Mu. La missione finale in questa sequenza è "Yay Ka-Boom-Boom", per Wu Zi Mu. L'area desertica è quindi sbloccata, e c'è una breve serie di missioni per Mike Toreno e The Truth prima che Las Venturas sia sbloccato.
A Las Venturas, i giocatori devono completare tutte le missioni per le triadi, la mafia, Madd Dogg e C.R.A.S.H. Dopo questa sequenza, l'ultima serie di missioni di storia a Los Santos diventa disponibile, e una volta che queste sono completate, il finale si aprirà.
