Jak jsme zvyklí z her typu GTA, tak i v Saints Row 2 nás budou honit policisté. Úroveň hledanosti je opět zobrazena pomocí hvězdiček a s každou další narůstá obtížnost a zmenšuje se šance na přežití.

1 hvězdička

Jdou po vás pouze strážníci, kteří jednají na vlastní pěst, to znamená, že sami jedou v autě. Jsou naprosto neorganizovaní a snadno je setřesete.

2 hvězdičky

Další úroveň je sice o něco težší, ale nic, co by se nedalo zvládnout. Pojedou na vás dva policisté v jednom autě, ale to je vše.

3 hvězdičky

Tři hvězdičky už znamenají menší trable. Jde po vás víc a víc policistů, ale dá se to pořád v klídku zvládnout.

4 hvězdičky

Další úroveň se od té předchozí moc neliší, jenom jezdí víc a víc policistů a jezdí čím dál častěji a přidá se k nim i vrtulník s kulometem.

5 hvězdiček

Tak tohle už je maso. Městská policie na to zjevně nestačí, tak jsou povoláni FBI. Speciálně upravené jeepy, chlapi s vestami a samopaly jsou na každém rohu. Navíc letí dva vrtulníky.