通缉星级从一星到五星递增，每一级都会让警方执法力度的全面升级，不仅人数增加，警力类型、武器装备和战术部署也会质变。一星通缉是最低等级，通常由轻度犯罪引发，比如动手打了路人或者在警察面前偷车。此时警察会步行或驾车尾随，试图用警棍或电击枪将你制服，但不会直接开枪。这阶段只要不停车或反抗，基本没有生命危险，躲在巷子里等几分钟就能自然消星。随着通缉等级上升到二星，警方开始动用实弹射击。警车会从四面八方赶来围堵，设置简单的路障，如果逃入水域警用快艇也会出现。
这个阶段警方已经放弃逮捕，转而采取武力压制。如果车技够好，靠高速飙车就能甩掉大部分追兵。三星通缉是第一个质变点，警用直升机加入追踪，从空中用探照灯锁定位置，再也不是靠地面车辆能轻易摆脱的了。NOOSE特警队带着卡宾步枪和闪光弹登场，高速公路和主要路口会铺满钉刺带。这个阶段靠硬闯已经很困难了，需要利用地形比如躲进隧道或者车库，利用建筑结构让直升机失去目标后悬停搜索。四星通缉的恐怖之处在于FIB特工的介入，这些开着黑色越野车的特工比普通警察更难缠，车技更好而且会用侧翼包抄战术，一队正面追击，另一队绕到前面设伏。
地面上会多设一道检查点，直升机也会增加到两架。这个等级已经无法通过手机联系莱斯特消星了，只能靠驾驶技术硬闯，或者躲进下水道系统这种直升机无法触及的深层区域。五星通缉是最高等级，国民警卫队直接开上街头。坦克的履带会碾碎路边的汽车，军用卡车组成的移动封锁线会实时根据速度和方向调整位置。这时候即便躲进地铁隧道，也会不断有警车从各个入口涌进来。此状态下的警方已经不计代价，会出动所有武装力量来击杀自身。
通缉星级最高只有五星，消除通缉的方法倒是不少，躲进改车王给车重新喷漆能立即清星，躲进灌木丛或建筑内部等搜索冷却过去，换乘未被标记过的车辆也能混过去。开车进火车隧道或地铁站台则可以利用地形优势，潜水躲过直升机视野也是常见办法。输入LAWYERUP秘籍可以直接降一颗星，但线上模式就用不了这些。
