En el año 2004 ingresan a la banda dos nuevos miembros, el baterista Dave Witte y el bajista Phillip "Land Phil" Hall, y en el 2005 Municipal Waste firma con otra discográfica, Earache Records, y graban el álbum "Hazardous Mutation".