San Andreas trudno porównać z czymkolwiek innym i nawet od wcześniejszych gier z serii GTA różni go bardzo wiele. CJ nie jest już zwykłym samochodowym rabusiem, ale dąży do objęcia kontroli nad przestępczym światem. Gra jest wprawdzie liniowa, ale duża dowolność powoduje, że piąte Grand Theft Auto często przypomina bardziej RPG niż typową zręcznościówkę. W grze bohater ma dziewczynę o którą musi dbać. Zresztą nie tylko o nią, bo powinien też pamiętać o własnej kondycji, odpowiednio się odżywiać i ćwiczyć na siłowni z czasem nabywając postury Mike Tysona. Oczywiście są też nowe pojazdy, a obszar rozgrywki jest kilkakrotnie większy niż we wcześniejszych częściach.