"Grand Theft Auto: San Andreas" hikaye modunu tamamlamak ve sonunu görmek için oyuncuların tüm hikaye görevlerini tamamlamaları gerekir. Yüzde 100 tamamlanması için tamamlanması gereken birkaç başka hedef var.
Oyun, hikayeyi ilerletmek için hangi görevlerin zorunlu olduğunu ve hangilerinin yan görev olduğunu her zaman netleştirmez. Los Santos'da, oyuncular Big Smoke, Ryder, Sweet, O.G. Kullanılabilir olduklarında Loc ve Crash. Aynı zamanda, oyuncunun yasa dışı bir sokak yarışı kazanması gereken Cesar için bir görev de tamamlanmalıdır. Los Santos'taki son görev Sweet için "The Green Sabre" dır.
Bu görev serisini tamamlamak, Kırsal'ın kilidini açar ve bir süre orada CJ'yi hapseder. Oyuncular burada C.R.A.S.H., Catalina, The Truth ve Cesar için mevcut tüm görevleri tamamlamalıdır. Bu dizideki son görev “Gerçek” için “San Fierro'ya mı gidiyorsunuz?”.
San Fierro'nun kilidi açılır. Zorunlu görevler, C.R.A.S.H., Kendl, Cesar, Jizzy B ve Wu Zi Mu. Bu sıradaki son görev Wu Zi Mu için "Yay Ka-Boom-Boom". Sonra çöl bölgesi açılır ve Las Toruras'ın kilidi açılmadan önce Mike Toreno ve The Truth için kısa bir dizi görev vardır.
Las Venturas'ta, oyuncular Triadlar, Mafya, Madd Dogg ve C.R.A.S.H. Bu diziden sonra, Los Santos'taki son hikaye misyonları hazır olacak ve bunlar tamamlandığında, sona erecek.