na przełomie maja i czerwca 2003 roku – w trasie z Grave i Goatwhore. W czerwcu, z powodu problemów ze zdrowiem, z Immolation odszedł Alex Hernandez, którego zastąpił Steve Shalaty z Odious Sanction.
15 września 2004 roku ukazało się pierwsze DVD Immolation – Bringing Down the World, na którym znalazły się m.in. zapisy koncertów promujących album Unholy Cult z Amsterdamu, Tilburga, Paryża i Los Angeles.
Od 2005 Kolejny album studyjny zatytułowany Harnessing Ruin miał premierę 5 lutego 2005 roku i został wyprodukowany przez Paula Orofino. Jest to pierwsza płyta Immolation nagrana z udziałem Steve’a Shalaty’ego. Promując album, na przełomie maja i czerwca 2005 roku zespół wziął udział w trasie z Deicide, wystąpił w Europie na festiwalach Graspop Metal Meeting i Fury Fest, w kwietniu 2006 roku wziął udział w trasie z grupami Cryptopsy i Exodus.