Um den Story-Modus von "Grand Theft Auto: San Andreas" abzuschließen und das Ende zu sehen, müssen die Spieler die komplette Sequenz der Story-Missionen abschließen. Es gibt eine Reihe anderer Ziele, die ebenfalls erfüllt werden müssen, um 100 Prozent zu erreichen.
Das Spiel macht nicht immer klar, welche Missionen obligatorisch sind, um die Geschichte voranzutreiben, und welche Nebenmissionen sind. In Los Santos müssen die Spieler alle verfügbaren Missionen für Big Smoke, Ryder, Sweet, O.G. Loc und Crash, sobald sie verfügbar werden. Außerdem muss eine Mission für Cesar abgeschlossen werden, in der der Spieler ein illegales Straßenrennen gewinnen muss. Die letzte Mission in Los Santos ist "The Green Sabre" für Sweet.
Der Abschluss dieser Missionsreihe schaltet die Landschaft frei und hält CJ dort für eine Weile gefangen. Spieler müssen hier alle verfügbaren Missionen für C.R.A.S.H., Catalina, The Truth und Cesar abschließen. Die letzte Mission in dieser Sequenz ist "Gehst du nach San Fierro?" für The Truth.
San Fierro wird dann freigeschaltet. Obligatorische Missionen gibt es für C.R.A.S.H., Kendl, Cesar, Jizzy B und Wu Zi Mu. Die letzte Mission in dieser Sequenz ist "Yay Ka-Boom-Boom" für Wu Zi Mu. Das Wüstengebiet wird dann freigeschaltet und es gibt eine kurze Reihe von Missionen für Mike Toreno und The Truth, bevor Las Venturas freigeschaltet wird.
In Las Venturas müssen die Spieler alle Missionen für die Triaden, die Mafia, Madd Dogg und C.R.A.S.H. erfüllen. Nach dieser Sequenz wird die letzte Reihe von Story-Missionen in Los Santos verfügbar, und sobald diese abgeschlossen sind, wird das Ende ausgerollt.
