Grand Theft Auto: San Andreas
Setelah tinggal Liberty City selama lima tahun, Carl "CJ" Johnson kembali ke Los Santos pada tahun 1992 untuk pemakaman Ibunya. Saat kembali ke rumah ibunya, taksi yang ditumpanginya disuruh menepi oleh opsir polisi (seorang opsir yang pernah di buat jatuh kariernya oleh Carl) dan, yang memiliki beberapa bentrokan dengan Carl sebelum ia pergi ke Liberty City.
Mereka kemudian memasukkan Carl ke mobil polisi, menuduh ia atas pembunuhan beberapa anggota polisi, dan kemudian menurunkannya di area gang rival. Ketika Carl dengan mengendarai sepeda sampai ke rumahnya, Ia menemukan bahwa keluarga dan temannya dalam kondisi berantakan. Saudara laki-laki Carl, menyalahkannya atas kematiannya saudara mereka Brian-dan kematian ibunya Beverly-dan mencaci-maki ia
karena meninggalkan gang, Grove Street Families. Agar dapat berdamai lagi dengan kakaknya, Carl melakukan pekerjaan untuk Sweet, dan beberapa kawan anggota gang yaitu Ryder, Big Smoke, dan OG Loc. Berkat Carl, Grove Street Families kembali dikenal, dan Sweet memaafkan Carl.
Saat Sweet sedang mempersiapkan perang gang dengan rival abadinya, The Ballas, CJ mendapat telpon penting dari Cesar, pacar saudara perempuannya Kendl, yang menunjukkannya sebuah "Green Sabre" dan mengungkapkan padanya bahwa Big Smoke dan Ryder beserta dengan Tenpenny terlibat dalam kematian ibu CJ dan rencana Sweet akan gagal karena Sweet dijebak. Carl mencoba memperingatkan Sweet melalui telpon tetapi ia gagal, dan
dalam kondisi putus asa CJ berusaha menyelamatkannya. CJ dapat bertahan cukup lama melawan Ballas sebelum SWAT dan C.R.A.S.H. tiba. Saat Sweet ditahan di Rumah Sakit Penjara di Los Santos, Tenpenny membawa Carl jauh ke tempat antah berantah- sebuah desa kecil, Angel Pine, terisolasi antara Los Santos dan San Fierro. Sementara itu, dengan bantuan Ryder dan Big Smoke, Ballas mengambil alih wilayah Los Santos, membanjirinya dengan kokain.
Carl, sadar bahwa Tenpenny adalah satu-satunya harapannya agar tidak dipenjara atau membuat Sweet dibebaskan, kemudian ia melakukan pekerjaan kotor polisi korup, dan mulai membunuh orang-orang yang bisa menjerumuskan Tenpenny ke penjara. Pada saat itu, Carl menjalin pertemanan aliansi, di antaranya pemimpin Triad Tiongkok yang buta dan pengusaha bernama Wu Zi Mu (yang sering
dipanggil Woozie oleh CJ), dan seorang hippie tua bernama The Truth. Pada akhirnya Carl dan teman-temannya membuka sebuah garasi di San Fierro seraya menunggu peluang untuk kembali ke Los Santos.
Di San Fierro, Carl menginfiltrasi Loco Syndicate, yang menyuplai Grove Street dengan narkobanya, CJ melakukan pekerjaan dengan anggota utama: Jizzy, kepala gang, T-Bone, the gang's muscle, dan agen pemerintah yang menyamar bernama Mike Toreno, administrator gang. Pada akhirnya Carl membunuh mereka semua, termasuk Ryder. Carl juga melakukan pekerjaan untuk Woozie yaitu membantu Triadnya menyingkirkan masalah dengan gang Vietnam, Da Nang Boys.
Carl kemudian terlibat dalam pekerjaan Toreno, yang selamat dari pertempuran dengan CJ, dan menyatakan bahwa ia akan membebaskan Sweet jika Carl membantunya dalam operasi rahasianya. Setelah berlatih menjadi seorang pilot, CJ kemudian melakukan operasi untuk Toreno. Lalu, Carl diundang oleh Woozie untuk menjadi rekan dalam kasino Triad di Las Venturas, dimana mereka menghadapi
pelecehan dari Mafia pengelola kasino Caligula Palace. Akhirnya, Carl mendapat kesempatan untuk memasuki Kasino Caligula setelah The Truth memintanya untuk menyelamatkan Kent Paul dan Maccer, dimana The Truth kehilangan mereka saat perjalanan ke gurun. Kent Paul memperkenalkan Carl pada Manajer Kasino- seorang mantan pengacara bernama Ken Rosenberg, yang sedang dalam depresi karena permusuhan Mafia. Ia mengklaim
bahwa jika satu keluarga mafia dihancurkan oleh keluarga lain, ia akan pasti dibunuh. Carl kemudian membantunya menyelamatkan Johnny Sindacco dari tangan Forellis. Tetapi, saat Carl dan Ken mengunjungi Sindaccos mereka harus menghapus seluruh keluarga Sindacco karena Johny mengenali Carl. Pada waktu yang singkat Ken menelpon CJ bahwa Leones menguasai kasino. Kemudian Carl melakukan
pekerjaan untuk Salvatore Leone, Don Mafia, untuk memperoleh kepercayaannya sementara merencanakan penyerangan pada kasino Caligula bersama Woozie. Pada saat ini, Carl hidup lebih lama kegunaaannya untuk Tenpenny, yang mencoba, dan gagal, untuk membuat CJ terbunuh. Pada akhirnya, Carl dan Triad sukses merampok Caligula.
Toreno kemudian melakukan janjinya untuk membebaskan Sweet, tetapi Carl terkejut, karena Sweet tidak mau menjadi bagian dari gaya hidup CJ yang baru. Sweet memaksa untuk kembali ke Grove Street dan berusaha untuk mendirikan kembali GSF daripada menikmati kesuksesan Carl. Tenpenny kemudian diadili atas beberapa kejahatan, tetapi dakwaan tersebut dihentikan karena kurangnya
bukti, hal ini berkat Carl yang membunuh para saksi atas kejahatan Tenpenny. Pembebasan Tenpenny menyebabkan penduduk kota Los Santos marah dan terjadi kerusuhan di seluruh kota, mirip seperti Kerusuhan Los Angeles 1992. Dikarenakan ketetapan hati Sweet untuk menghancurkan Big Smoke, yang menjadi Bandar narkoba terbesar di kota, Carl harus mengambil alih kembali teritori yang hilang dan
memburu para pengkhianat yang bertanggung jawab atas narkoba yang menghancurkan GSF. CJ kemudian membunuh Big Smoke dalam tembak-menembak, kemudian kabur dari istana narkoba yang terbakar dan mengejar Tenpenny, yang kabur dengan uang Smoke.
Sweet dan Carl mengejar melewati jalanan Los Santos sampai Tenpenny kehilangan kendali atas truk pemadam kebakarannya dan akhirnya jatuh dari jembatan. Carl saat itu akan menembak Tenpenny, tetapi Sweet menghentikannya, karena hal itu akan mengurangi kecurigaan polisi, jika Tenpenny mati karena luka parah atas kecelakaannya. Tenpenny kemudian mati, dan Keluarga Johnson bersatu
kembali. Bersama teman dan aliansinya untuk merayakan kesuksesannya, Carl meninggalkan mereka. Ketika CJ ditanya kemana ia akan pergi ia menjawab, "Fittin' to hit the block, see what's happening" (pergi ke blok, untuk melihat apa yang terjadi).
Banyak karakter, lokasi, dan elemen fiksi dari permainan "Grand Theft Auto" sebelumnya kembali muncul di "San Andreas". Catalina, Karakter antagonis di "GTA III", menemani CJ pada beberapa misi. Claude, karakter protagonis "GTA III"', juga muncul secara singkat sebagai pacar baru Catalina setelah ia "membuang" Carl. Kemudian mereka melakukan balapan jalan dengan taruhan, dimana Claude dan Catalina kalah. Catalina
memberikan akta (seritifikat) sebuah garasi di San Fierro pada Carl San Fierro daripada pink slip (BPKB) mobil Claude, Cataline menyatakan bahwa, "He needs his car to get to Liberty City" ("Claude membutuhkan mobilnya untuk pergi ke Liberty City"). Dalam beberapa lelucon, banyak perbincangan mengenai penampilan Claude yang bisu, hal ini dikarenakan ia tidak mempunyai adegan bicara di "GTA III". Catalina juga terus menelpon Carl sampai akhir permainan untuk membuat Carl cemburu atas jalinan kasihnya yang baru.
Ken Rosenberg dan Kent Paul, dari "GTA: Vice City", hadir secara menyolok di beberapa misi Las Venturas yang mempunyai hubungan dengan Salvatore Leone, Bos gang Liberty City yang hadir di "GTA III" dan "Liberty City Stories". Maria, yang kemudian menjadi pacar Salvatore, juga kembali muncul sebagai seorang pelayan di kasino Caligula.
Saat tembak-menembak di Industri pengepakan daging yang dijalankan oleh Sindacco crime Las Venturas, dimana Ken Rosenberg, berada dalam pengaruh kokain, yang berusaha memperkuat relasinya dengan Johnny Sindaco yang baru keluar dari rumah sakit, Ken berteriak, "It's just like old times, Tommy!" (ini seperti masa lampau, Tommy!) (membuat referensi tidak langsung pada karakter protagonis, Tommy Vercetti). CJ kemudian menjawab, "Who the fuck is Tommy?!" (Siapa itu Tommy?!).