Para completar el modo historia de "Grand Theft Auto: San Andreas" y ver el final, los jugadores deben completar la secuencia completa de misiones de historia. Hay una serie de otros objetivos que también deben completarse para completar el 100 por ciento.
El juego no siempre deja en claro qué misiones son obligatorias para avanzar en la historia y cuáles son misiones secundarias. En Los Santos, los jugadores deben completar todas las misiones disponibles para Big Smoke, Ryder, Sweet, O.G. Loc y Crash cuando estén disponibles. También se debe completar una misión para Cesar, en la cual el jugador debe ganar una carrera callejera ilegal. La misión final en Los Santos es "The Green Sabre", para Sweet.
Completar esta serie de misiones desbloquea el Campo y atrapa a CJ allí por un tiempo. Los jugadores deben completar todas las misiones disponibles aquí para C.R.A.S.H., Catalina, The Truth and Cesar. La misión final en esta secuencia es "¿Vas a ir a San Fierro?", Para The Truth.
San Fierro se desbloquea. Las misiones obligatorias son para C.R.A.S.H., Kendl, Cesar, Jizzy B y Wu Zi Mu. La misión final en esta secuencia es "Yay Ka-Boom-Boom", para Wu Zi Mu. El área del desierto se desbloquea, y hay una serie corta de misiones para Mike Toreno y The Truth antes de que se desbloquee Las Venturas.
En Las Venturas, los jugadores deben completar todas las misiones para las Tríadas, la Mafia, Madd Dogg y C.R.A.S.H. Después de esta secuencia, el conjunto final de misiones de la historia en Los Santos estará disponible, y una vez que se completen, el final se extenderá.