Kolejnym sukcesem był minialbum Attack of the Killer B’s, który zawierał „Bring the Noise”, wspólne nagranie z Public Enemy. Zespół towarzyszył później Anthraksowi na wspólnej trasie koncertowej (wraz z Primus i Young Black Teens). Po jej zakończeniu zespół podpisał nowy kontrakt płytowy, z Elektra Records (współpraca z Island przestała się układać ze względu na słabą promocję ostatniego albumu). We wrześniu 1990 wraz z grupami Megadeth, Slayer, Testament, Alice in Chains oraz Suicidal Tendencies zespół ruszył w trasę Clash of the Titans.
W 1992 z zespołu został wyrzucony Joey Belladonna. Jako powód podano mały wkład pracy w działalność Anthraksu. Na jego miejsce został przyjęty John Bush z Armored Saint. Z nowym wokalistą zespół nagrał i wydał w maju 1993 album Sound of The White Noise. Trasa koncertowa odbyła się w towarzystwie Fight, Clawfingera, King’s X i M.O.D. W ciągu lat 1993 i 1994 Anthrax nagrywał utwory do ścieżek dźwiękowych filmów oraz albumów tribute (m.in. John Bush i Scott Ian jako członkowie Doom Squad nagrali utwór wydany na albumie w hołdzie Judas Priest w 1996).