В GTA San Andreas разработчики уделили еще больше внимания различным группировкам. Перед тем, как приступить к разработке GTA San Andreas "рокстаровцы" провели несколько исследований и опросили многих именитых бандитов. Теперь уличные группировки доставляют еще больше неприятностей, чем в GTA Vice City и GTA 3. Они ведут борьбу за территории и постоянно нападают друг на друга. В игре появились районы, в которых игрок может чувствовать себя небезопасно из-за присутствия членов вражеской группировки. При этом у CJ есть своя собственная группировка, которая также сражается за территории и расширяет сферы своего влияния, набирая новых бандитов. Выявить принадлежность персонажа к той или иной группировке можно по его одежде и татуировкам.