Grand Theft Auto: San Andreas

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.