Как и в GTA3 (и всех предыдущих сериях) степень заинтересованности вами полицией рассчитывается в звездочках. Соответственно, чем больше звезды вы набираете, тем жестче полиция города будет относиться к вам.
Первая звёздочка — всего на всего один милиционер преследует вашу попавшуюся на месте преступления персону. Собственно убежать от него не так уж и невозможно, так что ноги в руки и бегом!
Вторая звёздочка — теперь уже две полицейские колымаги охотятся за вами, не давая спокойной жизни... Оторваться будет не так легко, как кажется!
Третья звёздочка — а вот и вертолет подоспел. Так паразит и стремится скинуть вам на голову отряд специального назначения, который и сделает всю грязную работу - лишит Томми жизни.
Четвертая звёздочка — отныне вы забудете о спокойной прогулке по городу. За вами ведут преследования спецназовцу, хорошо обученные ребята. Лучше таким на глаза не попадаться.
Пятая звёздочка — Ребята из ФБР настойчиво пытаются стереть Томми с лица земли. Используя автомат Калашникова у них, это довольно здорово получается.
Шестая звёздочка — Живым не брать! Уничтожить любой ценой! Будьте внимательны, преступник вооружен! - именно такое задание получили военный, посланные уничтожить вас раз и навсегда.
Арестован — Вы допустили, что вас схватили легавые, отвезли в тюрьму и отпинали? Тогда какой из вас Великий автоугонщик, вам только окна протирать на автостраде!