Les ennemis publics sont des gangsters répertoriés dans les ordinateurs de la LCPD. Une fois dans une voiture de police, accédez à l'ordinateur et sélectionnez le répertoire des criminels recherchés ("Most Wanted"). Sélectionnez ensuite le nom de la personne que vous souhaitez coincer et son emplacement apparaîtra sur le radar. Rendez-vous sur place et éliminez-le. Faites de même pour les criminels restants.

Il y a 30 criminels en tout, dont 10 à Broker, Dukes et Bohan, 10 à Algonquin et 10 à Alderney. Pour pouvoir accéder aux criminels recherchés à ces endroits, vous devez allumer l'ordinateur de la police dans les quartiers correspondants.
Après la mission "Crime & Punishment" et accéder à un ordinateur dans une voiture de la police.
Tuer les 30 ennemis publics.
