Con este cambio, en 2001, graban su disco titulado Wages of Sin. Anthems of Rebellion es publicado en 2003 y Doomsday Machine sale al mercado en 2005. Durante este año Christopher Amott, guitarrista y hermano de Michael, abandonó la banda y fue remplazado por Fredik Akesson. Pero Christopher decidió regresar en 2007, tomando parte en la publicación de su disco Rise of the Tyrant; la banda clasifica éste su mejor álbum ya que muestra su género de la manera más certera. Si r e a l i z a m o s u n a c o m p a ra c i ó n musical, Doomsday Machine es todavía más agresivo que Rise of the Tyrant; pero esto no quiere decir que el primero no sea tan bueno como el segundo. En el año de 2009 publicaron su álbum bajo el nombre de The Root of All Evil, en donde incluyen canciones de sus tres primeros discos pero esta vez con su nueva vocalista. El ?