由于Griff過于偏激的言論，Chuck D不得不解雇了他。Public Enemy在1989年著手準備第三張專輯，并在1990年推出了首張單曲"Welcome to the Terrordome"。這首熱門歌曲再一次引起了爭論。無視爭議，1990年春他們又推出了專輯Fear of A Black Planet。其中單曲“911 Is A Joke"打入Top-10, "Brothers Gonna Work It Out"和 "Can't Do Nuttin' For Ya Man"打入Top 40 R&B. 在隨后的專輯 Apocalypse 91中，首次出現了想要吸引白人聽眾的跡象。在1992年，他們推出了重新混音的精選集Greatest Misses。Public Enemy在1993年開始走向解體。