Главной темой этапа игры, проходящего в Лос-Сантосе, к примеру, является тема столкновений уличных банд, которые сражаются за территорию и влияние в городе. Одной из таких группировок является и банда CJ-я, куда кроме него входят: Шон «Sweet» Джонсон, сестра главного героя Кендл Джонсон, Мелвин «Big Smoke» (Биг Смоук), Харрис, Лэнс «Ryder» Уилсон и Джеффри «OG Loc» Кросс. В Лос-Сантосе Карл также знакомится с лидером вражеской группировки «Varrios Los Aztecas» Сизаром Виальпандо, бойфрендом его сестры Кендл, впоследствии ставшим лучшим другом Карла, и не раз сражается с другими бандами