Графический движок претерпел значительные изменения. Разработчики уделили много внимания разному времени суток. Ночью в окнах домов зажигается свет, что делает игру более реалистичной. Тени просчитываются в зависимости от позиции солнца. Погодные эффекты стали более реалистичными.
Дальность прорисовки объектов увеличилась в два раза по сравнению с GTA Vice City, а общее количество полигонов сцены выросло на 35-50%.