С точки зрения генетики Grand Theft Auto это был и закономерный, и совершенно новый художественный шаг. Калифорнийские локации уже интерпретировались в дебютной игре, но настолько схематично, что считать это опытом, который помог бы в работе над миром San Andreas, нельзя. Техдиректор Оббе Вермей в разговоре с Rolling Stone
упоминал, что изначально планировались карты трёх отдельных городов, перемещаться между которыми можно было бы только на общественном транспорте, — но в итоге разработчики решили создать единый мир, в котором города сменяются пустыней, хайвеями и сельской местностью.