A GTA Vice city-ben sem maradnak büntetlenül a törvényszegéseid. Ha egy hatósági személy közelében követsz el bűncselekményt, akkor az bizony rád tapad, és addig nem nyugszik, amíg el nem kap.
Ez a bűntett lehet lopás, rablás, vagy gyilkosság, de természetesen a fő küldetések alkalmával is jó párszor számolnod kell a fakabátokkal. Az egyelőre nem számít figyelemfelkeltőnek, ha például egy rakétavetővel a válladon rohangálsz a város utcáin, de ha már használod is, akkor már egy kis plusz feladattal kell számolnod – a rendőrség lerázásával. Attól függően, hogy mit és milyen mennyiségben követtél el több hatósági szerv is üldözőbe vehet. Ezek a földön, a vízen és levegőben is megpróbálnak majd lekapcsolni. Összesen hat körözési szint van, értelemszerűen ezek más-más szerv ellened való bevetését jelentik nehézségi fokozatokra osztva. A képernyő jobb felső sarkában levő hat darab kék csillag az aktuális szintet hivatott tudatni veled.
Körözési szintek
A körözés lerázása
Természetesen le lehet rázni a körözésed, ráadásul többféle módon is. Az első két szint még nem olyan súlyos, ha jól elrejtőzöl egy idő után a rendőrök elismerik, hogy kicsúsztál a kezeik közül, és nem pazarolnak rád több percet. Itt még beválhat az a módszer is, hogy átöltözöl egy másik ruhába. Ha már eléred a hármas körözési szintet már csak egy lehetőséged van a rendőrség kijátszására, mégpedig az, ha egy szerelőműhelyben átfújatod a verdád, viszont ez is csak az ötödik körözési szintig működik, és ha pár másodperccel azután, hogy kihajtottál a garázsból elkövetel egy újabb bűntettet, akkor lőttek az álcának, nem úgy, mint a GTA3-ban. A hatos körözési fokozatot már csak egy módon lehet lerázni, mégpedig ha felszerzel körözés-csillapító csillagokat. Ennek a felvehető tárgynak ugyanis az a feladata, hogy egy szintet levesz a körözésedből. Továbbá cseles módszer az is, ha elmented a játékállásod, és újra betöltöd azt. A fejlesztők szerencsére azt már túl soknak érezték, hogy mindjárt a zsarukkal kelljen bíbelődnöd, amikor elindítod a játékot.
Ha elkapnak...
Ha a járműved ablakán, vagy annak nyitott ajtaján keresztül közvetlen közelből rád fogják a fegyvert, vagy ha a földre szorítanak gyakorlatilag elkaptak. Ilyenkor a legközelebbi rendőrkapitányságra szállítanak – ebből összesen négy van Vice city-ben –, elkobozzák a fegyvereid, és elvesznek 100$-t óvadék gyanánt. Ez elég kínos, főleg ha küldetés közben történik ez, ilyenkor ugyanis elrontod azt, és újra kell kezdened.