W 2003 roku do zespołu dołączył perkusista Tony Laureano, który zastąpił dotychczasowego muzyka – Ariela Alvarado, który występował z Malevolent Creation podczas koncertów. Laureano wziął udział w m.in. w trasie koncertowej No Mercy Festivals 2003 oraz koncertach w Brazylii. 5 kwietnia w katowickim Spodku grupa wystąpiła w ramach festiwalu Metalmania. 22 września tego samego nakładem Roadrunner Records ukazała się kompilacja pt. The Best of Malevolent Creation. W grudniu 2003 do zespołu powrócił perkusista Dave Culross. Oświadczenie zespołu sprawie powrotu Culrossa:
.
27 sierpnia 2004 roku ukazał się dziewiąty album pt. Warkult. Album zrealizował Jean-Francois Degenais, gitarzysta kanadyjskiej grupy Kataklysm i producent muzyczny. 21 września tego samego roku nakładem Arctic Music Group ukazał się pierwszy album koncertowy grupy pt. Conquering South America – Live. Wydawnictwo zostało zarejestrowane w 2003 roku podczas brazylijskiego tournée zespołu, promującego poprzednią studyjną płytę The Will To Kill.