GTA: San Andreas améliore la formule des anciens GTA avec un monde ouvert sans temps de chargement, des combats améliorés, des véhicules variés, et une personnalisation détaillé du personnage. Le jeu propose aussi de nombreuses missions annexes, des activités comme le tuning et des écoles de conduite...
GTA San Andreas a introduit plusieurs nouveautés marquantes par rapport à ses prédécesseurs. L'une des plus grandes innovations est son vaste monde ouvert, composé de trois grandes villes et de zones rurales, offrant une liberté d'exploration sans précédent. Le jeu propose également une personnalisation poussée du personnage principal, CJ, que ce soit au niveau de son apparence, de ses compétences physiques ou de ses capacités de conduite. Une autre nouveauté importante est le système de compétences. CJ peut améliorer ses aptitudes en fonction des actions qu'il effectue, comme la course, le tir ou même la danse. Les activités secondaires sont également diversifiées : courses de rue, défis de saut en parachute, ou encore la gestion d'entreprises. Le jeu introduit aussi des véhicules plus variés, comme des avions et des vélos, et offre un système de gestion de territoire, où le joueur peut prendre le contrôle de quartiers. Ces innovations ont largement contribué au succès de GTA San Andreas.