GTA V'de bir yıldız "aranıyor" seviyeniz varsa, polis sizi kovalayacaktır. İki yıldızda öldürmek için ateş edeceklerdir. Üç yıldızda bir helikopter sizi takip ediyor ve polis sizi durdurmak için daha gelişmiş stratejiler kullanıyor. Dört yıldızda, oyunun bir SWAT ekibinin eşdeğeri peşinizden gelir. Beş yıldızlı Los Santos sokakları, ne pahasına olursa olsun sizi durdurmaya kararlı olan cani bir polisle dolup taşar.
Yapay zekâ oldukça geliştirildiği için altıncı yıldıza gerek duyulmamış olabilir. Çünkü polisler cidden zorlayıcı oluyor.