Pour terminer le mode histoire de "Grand Theft Auto: San Andreas" et voir la fin, les joueurs doivent terminer la séquence complète des missions de l'histoire. Il existe un certain nombre d'autres objectifs qui doivent également être atteints pour obtenir un achèvement à 100 %.
Le jeu n'indique pas toujours clairement quelles missions sont obligatoires pour faire avancer l'histoire et lesquelles sont des missions secondaires. À Los Santos, les joueurs doivent terminer toutes les missions disponibles pour Big Smoke, Ryder, Sweet, O.G. Loc et Crash dès qu'ils deviennent disponibles. Une mission pour Cesar doit également être accomplie, dans laquelle le joueur doit gagner une course de rue illégale. La mission finale à Los Santos est "Le sabre vert", pour Sweet.
Terminer cette série de missions débloque la campagne et y piège CJ pendant un certain temps. Les joueurs doivent terminer toutes les missions disponibles ici pour C.R.A.S.H., Catalina, The Truth et Cesar. La mission finale de cette séquence est "Allez-vous à San Fierro ?", pour La Vérité.
San Fierro est alors déverrouillé. Il y a des missions obligatoires pour C.R.A.S.H., Kendl, Cesar, Jizzy B et Wu Zi Mu. La dernière mission de cette séquence est "Yay Ka-Boom-Boom", pour Wu Zi Mu. La zone désertique est ensuite déverrouillée, et il y a une courte série de missions pour Mike Toreno et The Truth avant que Las Venturas ne soit déverrouillé.
Dans Las Venturas, les joueurs doivent accomplir toutes les missions pour les Triades, la Mafia, Madd Dogg et C.R.A.S.H. Après cette séquence, la dernière série de missions d'histoire à Los Santos devient disponible, et une fois celles-ci terminées, la fin se déroulera.
