Samtidig som Carl oppdager denne sannheten, blir Sweet tatt i bakhold av en fiendtlig gjeng og han blir hardt skadd. Carl må leve i eksil på landsbygda for å unngå å bli arrestert. Han møter Cæsars kusine Catalina, som han inngår i et kortvarig forhold til. Han møter også den blinde triade-lederen Wu Zi Mu. Carl og hans nye allierte reiser deretter til San Fierro. Carl jobber senere for de lokale triadene, og styrker samtidig båndene med Woozie i prosessen. Carl forsøker samtidig å infiltrere og ødelegge det største narkotika-kartell, Loco Syndicate, i området. Carl møter også Mike Toreno, som er avslørt for å være en hemmelig agent fra amerikanske myndigheter, som tvinger Carl til å gjennomføre forskjellige kriminelle jobber i bytte for Sweets løslatelse fra fengsel. Senere reiser Carl til Las Venturas for å hjelpe Woozie med å åpne et kasino, og rane det rivaliserende mafia-drevne kasinoet, Caligula's Palace.