Para completar o modo de história de "Grand Theft Auto: San Andreas" e ver o final, os jogadores devem completar a sequência completa de missões de história. Existem vários outros objetivos que também devem ser concluídos para obter 100% de conclusão.
O jogo nem sempre deixa claro quais missões são obrigatórias para avançar na história e quais são missões secundárias. Em Los Santos, os jogadores devem completar todas as missões disponíveis para Big Smoke, Ryder, Sweet, O.G. Loc e Crash assim que estiverem disponíveis. Uma missão para Cesar também deve ser concluída, na qual o jogador deve vencer uma corrida de rua ilegal. A missão final em Los Santos é "The Green Saber", de Sweet.
Completar esta série de missões abre o campo e aprisiona CJ lá por um tempo. Os jogadores devem completar todas as missões disponíveis aqui para C.R.A.S.H., Catalina, The Truth e Cesar. A missão final nesta sequência é "Are You Going To San Fierro?", De The Truth.
San Fierro é então desbloqueado. As missões obrigatórias são para C.R.A.S.H., Kendl, Cesar, Jizzy B e Wu Zi Mu. A missão final nesta sequência é "Yay Ka-Boom-Boom", de Wu Zi Mu. A área do deserto é então desbloqueada e há uma curta série de missões para Mike Toreno e The Truth antes que Las Venturas seja desbloqueado.
Em Las Venturas, os jogadores devem completar todas as missões para as Tríades, a Máfia, Madd Dogg e C.R.A.S.H. Após essa sequência, o conjunto final de missões da história em Los Santos fica disponível e, assim que forem concluídas, o final será lançado.
