Neuerungen in Vice City:

In Vice City können Immobilien erworben werden, für die der Spieler später auch Aufträge erfüllen kann. Sind alle Aufträge einer Immobilie geschafft, wirft diese regelmäßig ein Schutzgeld ab. Außerdem kann in einer Immobilie das Spiel gespeichert werden. Je nach Preislage verfügt die Immobilie über eine oder mehrere Garagen, in denen der Spieler seine Fahrzeuge parken kann. Diese sind dann nach einem Neustart des Spieles weiter verfügbar.

Ausserdem besteht die Möglichkeit, sich im Spiel umzuziehen. Das bleibt jedoch auf festgelegte Kleidungskombinationen beschränkt (z. B. Jeans mit Hawaiihemd, Golf-Kleidung, Anzug usw.). Durch das wechseln der Kleidung kann der Fahndungslevel um zwei Sterne verringert werden.