A bandák sokkal nagyobb szerepet kaptak a San Andreasban, mint a Gta3-ban és Vice City-ben. Először is a számuk nagy mértékben megnőtt. Találunk majd nagy, minden-lében-kanál bandákat és kicsi helyi embercsoportokat is. Általánosságban igaz rájuk, hogy sokkal több fejfájást fognak okozni majd nekünk és a városnak. A város bizonyos részeiben megtűrnek, máshol viszont nem fognak. A San Andreas-ban lehetőségünk lesz arra, hogy a területek felett az irányítást átvegyük, és a mi bandákkal töltsük fel az újonnan szerzett területet.

A különböző bandák tagjait jól el lehet különíteni egymástól, öltözködésük, tetoválásuk és hajviseletüknek köszönhetően. Minden bandának vannak területei a városban, amiket megjelölnek sima jelzésekkel, graffiti-vel, vagy csak egyszerűen agresszív jelenlétükkel.

Területek és bandaháború

A területszerzéshez ki kell robbantani egy bandaháborút, amit meg is kell nyerni. Első lépésként menjünk a területre, amit meg akarunk szerezni (a térképünk lilával jelzi), majd öljünk meg minden rivális banda tagot a látotávolságon belül. 4 halott bandatag után kirobban a bandaháború. A térképen pirosan fog villogni a terület a háború ideje alatt. A rivális banda 3 hullámban fog küldeni csapatokat, hogy megakadályozzák a terület szerzést. Ha túlélted mind a 3 támadási hullámot, a terület színe átváltozik zöldre a térképen, és már a te bandád uralkodik felette. Persze a többi banda is kezdeményezhet háborút, és ekkor meg kell védened, különben elveszhet.

A játékban Sweet egyik küldetése (Doberman) vezeti be ezt a lehetőséget, és a The Green Sabre küldetés után már nem lesz lehetőségünk újabb területek szerzésére, csak az utolsó küldetés közben/után.

Saját csapat toborzása

Mivel a bandaháborút egyedül nehéz lenne megvívni, Carl tud maga mellé bandatagokat toborozni. Hogy hányat, az függ az aktuális tisztelet (respect) szinttől. Ezek a társak követni fognak mindenhova, és lőnek is ha kell, akár egy drive-by autós lövöldözést is lehet velük csinálni. Itt van egy táblázat, ami megmutatja hány bandatagot tudsz max. toborozni az adott tisztelet szintedkor.
1% < - max. 2
10% < - max. 3
20% < - max. 4
40% < - max. 5
60% < - max. 6
80% < - max. 7

San Andreas bandái

The Grove Street Families: az elmúlt pár évben széthullott a banda drog, belső viszályok és a rivális banda a Ballas miatt. The Seville Boulevard Families és a Temple Drive Families kiléptek a napról napra gyengülő bandából. Ők is úgy öltözködnek, mint a Grove Street Families, de ők nem szövetségesek, ellenségek. Feladatunk a játék során, hogy Sweet, Big Smoke és Ryder segítségével újra egyesítsük a bandát, és újra hírnevet szerezzünk. Kelet-Los Santos-ban, Ganton-ban van területük.

The Ballas: A Grove Street Families elsőszámú riválisai. 2 nagy csoportjuk va: Front Yard Ballas és Rollin Heights Ballas. A Front Yard Ballas banda Los Santos leghírhedtebb drogbandája, és a legnagyobb riválisunk. A Rollin Height Ballas egy kisebb, utánpótlás Glen Park-ban és terjeszkednek Idlewood felé. A Ballas folyamatos harcban van a riválisokkal (The Grove Street Families és Vagos), hogy ők uralják Kelet-Los Santos-t.

Varios Los Aztecas: Egy latin utcai banda Little Mexico-ban. A fő riválisuk a Vagos banda. Főleg fegyveres akciókban játszanak szerepet, és utcai erőszakokban. Veterán tagjai a bandának: Cesar Vialpando, Sunny, Gal és Hazer.

Los Santos Vagos: Sárga ruhájukról könnyen felismerhetőek, főleg Észak- és Kelet-Los Santos-ban, Las Colinas és Los Flores-ben. Elsődleges ellenfelük a Varios Los Aztecas banda, akiket nagy számban meg is támadnak. Főbb tevékenységük üzletelés drogokkal. Big Smoke crack bizniszében is szerepet kapnak.

San Fierro Rifa: területük San Fierro, Garcia-ban található. Egy fontos láncszemnek érzik magukat a nemzetközi drogkereskedelemben. Ellenfelük a mexikói bandák Los Santosban. T-Bone Mendez tagja a bandának.

Triad: Szinte egész San Fierro-ban megtalálhatóak, Ran Fa Li a vezetőjül. Ők irányítják a Four Dragons Casino-t Las Venturasban, de fő tevékenységeiket Chinatown-ban végzik. 2 csoportjuk van: Mountain Cloud Boys, vezetőjük Woozie és Red Gecko Tong, vezetőjük Ran Fa Li. Ellenségük a vietnámi banda: Da Nang Boys

Da Nang Boys: vietnámi banda, akik San Fierro-ban telepedtek le. Az ö kezükben van a kikötő és közeli területei Easter Basin-ben. Sokat háborúznak a Triadokkal.

The Mafia: 3 kisebb csoportból álló banda. Las Venturas-i a Caligula's Casino-ban van részesedésük.A Sindacco Famili üzletet akar Leone-ékkal, ezért Leone 5 millió dollárt kapna a Sindacco-tól. Nem tudnak megegyezni, hogy ki irányítsa a kaszinót, ezért egy semleges tagot, Ken Rosenberg-et bizzák meg vezetéssel. A Triádok kaszinója az elsődleges ellenségük.