由于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年开始走向解体。