Der nächste Teil war der zweite Teil der klassischen GTA-Trilogie. Der Umzug von der düsteren Liberty City in die sonnige Vice City, die Änderung der Handlungszeit um 15 Jahre und zahlreiche Anspielungen auf Filme und TV-Serien dieser Ära machten Vice zum stimmungsvollsten Spiel in der Geschichte der gesamten Serie.
Die Entwickler haben beim Image der Stadt großartige Arbeit geleistet und hervorragende Schauspieler, angesehene Meister ihres Fachs, als Synchronsprecher eingeladen.
Ansonsten hat sich das Spiel technisch kaum verändert, aber einige Änderungen und die oben genannten Faktoren reichten aus, um das Spiel zu einem der besten in den frühen Jahren des 21. Jahrhunderts zu machen.