Oyun başlatılır başlatılmaz San Fierro ve Las Venturas şehirleri ziyaret edilebilir, ancak polisin dikkatini çekecektir. Bu şehirleri güvenle ziyaret etmek için, görevler 28 (çünkü San Fierro) ve 59 (Las Venturas için) tamamlanmalıdır.
Başlangıç şehri Los Santos'tan güvenli bir şekilde ayrılmak ve San Fierro'ya erişmek için Sweet tarafından verilen "The Green Sabre" adlı görevi tamamlamanız gerekir. Wu Zi Mu tarafından verilen ve 59 numaralı görev olan "Yay ka-boom-boom" unvanını aldı.