Belladonna dejó el conjunto en 1992 y fue sustituido por John Bush, con el cual la agrupación grabó Sound of White Noise (1993),1 que alcanzó la séptima posición del Billboard 200.12 Sus tres siguientes trabajos —Stomp 442 (1995), Volume 8: The Threat Is Real (1998) y We've Come for You All (2003)— no tuvieron el éxito comercial de su antecesor.
Tras la llegada del nuevo vocalista, Anthrax abandonó la discográfica Island Records, que había sido absorbida por PolyGram, para firmar un contrato con Elektra.32 En mayo de 1993 salió a la venta Sound of White Noise,38 que alcanzó la decimocuarta posición del UK Albums Chart y la séptima del Billboard 200, la mejor en la carrera del grupo.28 12 El disco cuenta con la colaboración de Angelo Badalamenti en la canción «Black Lodge», cuyo título es una referencia a la serie televisiva Twin Peaks y de la cual Badalamenti era compositor.39
A pesar de la salida de Spitz, a lo largo de 1995, la banda realizó la grabación de un nuevo trabajo de estudio como cuarteto y con la colaboración de varios guitarrista principales como Paul Crook, Dimebag Darrell o el propio Charlie Benante.37 El disco fue publicado en octubre con el título Stomp 442;43 llegó al puesto 47 del Billboard 200 y fue el primer trabajo del conjunto en no ser certificado como disco de oro desde Spreading the Disease.12 29 Scott Ian atribuyó esta escasa recepción comercial a la nula promoción realizada por Elektra. A pesar de que la popularidad del grupo en las listas había disminuido no fue así con sus directos y ese mismo año realizó una gira junto a la agrupación de punk Misfits.37
