Kenmerkend voor GTA3 is natuurlijk de vrijheid die Liberty City bood. Ook Vice City biedt deze enorme vrijheid en meer. De stad is maar liefst twee keer zo groot.
Alle onderdelen van de stad zijn direct vanaf het begin bereikbaar. Daarnaast zijn een hoop gebouwen ook nog van binnen te bezichtigen, hier spelen de mi ies zich dan ook regelmatig af. Denk daarbij aan casino's, hotels, discotheken etcetera. Deze zijn allemaal gedetailleerd ingericht zodat het ook nog wat toevoegt aan het geheel.
Alles is overgoten met een jaren 80 sausje. De kleding, gebouwen, voertuigen, kapsels, muziek en dergelijke zijn allemaal hopeloos verouderd. In de eerste screenshots is de Miami Vice sfeer dan ook goed te bespeuren. Centraal in VC staat glamour, macht en corruptie. Ook mobiliteit speelt nog steeds een belangrijke rol. Waar GTA3 50 verschillende voertuigen bevatte doet VC er nog een schepje bovenop. Maar liefst 120 verschillende voertuigen moeten het straatbeeld gaan vervuilen. Onder deze voer- en vaartuigen vallen nu ook motoren, golfwagentjes, helikopters en een aantal nieuwe boten (waaronder een Jetski). De helikopter moet je de mogelijkheid geven de hele stad over te vliegen zonder de beperkingen van een 'Dodo'. Het schademodel van deze voertuigen is ook weer uitstekend uitgewerkt. Het is daarnaast mogelijk om de banden van wagens lek te schieten. Hierdoor zal de besturing een stuk lastiger worden. Uiteraard kunnen jouw tegenstanders dit trucje ook gebruiken. De 'physics' engine voor de boten is in VC compleet omgegooid. De besturing hiervan zal op een realistischere manier geschieden volgens Rockstar.
RellenHet combat systeem is drastisch omgegooid. Er zijn maar liefst veertig wapens beschikbaar, tegenover de vijftien die GTA3 er bood. De auto-aim optie bestaat uiteraard nog steeds, maar de camera draait nu niet meer mee met het wapen zodat het overzicht bewaard blijft. De nieuwe first person camera zal hier ook aan meehelpen. De auto-aim richt nu niet op degene die toevallig het dichtst bij loopt, maar op degene die belangrijk is voor de mi ie of simpelweg de meeste wapens draagt. Een andere feature is de aangepaste cro hair. Deze laat nu de hele 'spray radius' van de kogels zien en zal met behulp van kleuren aangeven hoe gevaarlijk een tegenstander is.