パトカー：GTA III、Vice City、San Andreasの3作品では四角張っていたパトカーは、GTA IVでは本物のようになった。GTA IVのCrime and Punishmentミッションを終えると、プレーヤーはオプションの警察ミッションをやることができるようになる。このミッションでは、プレーヤーは自警団的な仕事をこなしたり、町にいる「最重要指名手配犯」を追跡して捕まえたりすることになる。