Na dodržování pořádku ve městě bděle dohlíží Empire Bay Police Department (EBPD). Hned zpočátku však lze konstatovat, že oproti kolegům v Lost Heaven jsou o dost tolerantnější a nad spoustou menších přestupků přivřou oko. No, ono i u těch závažnějších to obvykle není až tak horké. Mizerně placení policisté s oblibou nepohrdnou nějakým tím přilepšením a zašustění bankovek dokáže spravit kdejaký průšvih.
Avšak v průběhu hry narazíme hned na několik momentů, kdy se pro nás příslušníci EBPD stávají úhlavními nepřáteli. Příkladem může být nepříliš zdařená fuška v klenotnictví v kapitole Murphyho zákony, kdy si následně musíme z nákupního střediska cestu prostřílet a zbavit se pronásledování. Do honičky se dostáváme i o něco málo později, když se snažíme zavčasu dostat Henryho k doktorovi. Zkrátka v rámci příběhu si s policejními složkami na honěnou párkrát zahrajeme.
Policejní sbor Empire Bay sídlí v Uptownu, kam se v rámci plnění úkolů v DLC hned několikrát podíváme. Tato nepřehlédnutelná budova je inspirována poštou na Canal Street v New Yorku. Tímto městem se autoři inspirovali i u vzhledu uniforem policistů.
Hledaná osoba
I přes úspěšný útěk z místa činu ještě ani zdaleka nemusíme mít vyhráno. Strážníci si nás mohli velice dobře prohlédnout a vyhlásit po nás pátrání. V tom případě zaujmeme pozornost jakéhokoliv policisty a jedinou možností je změnit oblečení či použít telefon k odvolání pátrání.Hledané vozidlo
Do hledáčku policistů se může dostat i naše auto. Jakmile obdrží status hledaného vozidla je nejjednodušší cestou jej odstavit a ukradnout si jiné. Avšak pokud jsme investovali do vylepšení a nechceme o ně přijít, přichází ke slovu návštěva Charliehoho autoservisu, kde výměnou značek či přelakováním zmizíme z radaru.Pokuta
U málo závažných přestupků jako je jízda na červenou, překročení povolené rychlosti či drobné kolize přikročí muži zákona k udělení blokové pokuty 50 dolarů. Pokud tedy nesedíme v hodně rychlém autě, s nímž jim velmi snadno pláchneme, je nejjednodušší cestou zastavit a zaplatit. A to i v případě, že u sebe momentálně nemáme hotovost. V tomto případě se slitují a pustí nás s varováním.Zatčení
V případě vážnějšího prohřešku jako je krádež auta, vyloupení obchodu, ohrožení chodce, viditelné nošení zbraně, vražení do policejního auta či napadení policisty, přichází ke slovu zatčení. Ale ani při tomto statusu není útěk jedinou možnou cestou. V Empire Bay se policisté nebrání možnosti si trochu přivydělat a s povděkem přijmou úplatek. Ten je poté závislý na počtu přítomných strážníků.Střelba
Za střelbu na veřejnosti, přejetí chodce, zabití či bránění se zatčení se policisté okamžitě uchylují ke střelbě. K té prozatím využívají své služební revolvery a povolává na místo posily. V tuto chvíli již není tak snadné se jim dostat z dosahu, přesto stále máme možnosti, jak danou situaci řešit. První cestou je použitím telefonu zavolat na ústředí seržantovi Devadovi a za úplatu 500 $ jej nechat pátrání odvolat. Druhou, levnější variantou je se dostat k novému oblečení.Eliminace
Při další eskalaci, kdy při kladení odporu zastřelíme nějakého policistu či spácháme jiný vážný čin jsou na místo povolány lépe vyzbrojené jednotky s Thompson M1A1 a brokovnicemi Remington. Ke slovu taktéž přichází zřizování zátarasů na strategických místech. Máme tu tak dost vyhrocenou honičku, kdy je změna oblečení či použití nejbližší telefonní budky jediným východiskem.Vozový park EBPD
Výzbroj EBPD
Standartní zbraní hlídkujících policistů je Revolver .38. Ten v kapitole Murphyho zákony dočasně nahradí razantnější 1911 Semi. V případě eskalace až na čtvrtý hledaný status jsou na místo povoláni muži vyzbrojení brokovnicemi a samopalem Thompson M1A1. V DLC Joeova dobrodružství se při práci v Supermarketu střetneme se speciálními jednotkami v neprůstřelných vestách a samopaly Thompson 1928.