Bereits 2002 erschien mit Grand Theft Auto: Vice City das storytechnische Prequel zu GTA III. Das Setting in Vice City mit seinen Neonfarben, der typischen 80er-Jahre Musik, der stereotypischen Kleidung, sowie die Story um den Protagonisten Tommy Vercetti erinnern sehr stark an den berühmten Mafiafilm Scarface. Als große Neuerung der Serie war es nun möglich Immobilien zu erwerben, die zum Einen Gewinn abwerfen und zum Anderen auch Missionen freischalteten, die es zu erledigen galt.
Als weitere Neuheit packten die Entwickler von Rockstar Games nun einen Kleiderschrank in das Spiel, der die Möglichkeit bot seinen Charakter umzukleiden. Leider waren die Kombinationen vorgegeben und nur fixe Outfits auswählbar. Praktisch ist, wer sich umgezogen hat, setzte den Fahndungslevel wieder auf null, sofern man nicht mehr als zwei Sterne besaß. Das Arsenal der Fortbewegungsmittel wurde nun mit Helikoptern und den seit Teil Eins endlich wiederkehrenden Motorrädern aufgestockt.
