Новое тысячелетие группа отметила выпуском своего четвёртого студийного альбома который назывался Close to a World Below и вышел 7 ноября 2000 года на лейбле Metal Blade Records, запись альбома проходила в студии Millbrook Sound Studios — Millbrook, NY — в июне 2000 года. Продюсером и этого альбома стал Пауль Орофино, также он занимался микшированием записи и мастерингом.

В одном из своих интервью Роберт Вигна сказал:

В 2001 году группу покидает Томас Уилкинсон, ему на замену приходит Билл Тэйлор и с ним группа преступает к записи своего пятого студийного альбома. Свой следующий, пятый по счёту студийный альбом под названием Unholy Cult группа выпустила 28 октября 2002 года на лейбле Metal Blade Records, запись альбома проходила в студии Millbrook Sound Studios — Millbrook, NY — в июне 2000 года. Продюсером и этого альбома стал Пауль Орофино, также он занимался микшированием записи и мастерингом. Оформлением альбома занимался Андреас Маршалл.

В 2004 году, 15 сентября группа выпускает на лейбле Listenable Records свой единственный на сегодняшний день DVD концерт под названием Bringing Down the World, запись концерта проходила в Амстердаме, дополнительные материалы включают концерт в Тилбурге, который содержит две песни «Sinful Nature» и «Into Everlasting Fire», концерт в Париже и Лос-Анджелесе, интервью с Робертом Вигна и Россом Доланом, видео из повседневной жизни группы и видео клип «Of Martyrs and Men».

Harnessing Ruin — Shadows in the Light (2005—2007)

К записи своего шестого студийного альбома группа подходит в обновлённом составе, в 2002 году группу покидает ударник Алекс Эрнандес, ему на смену приходит Стив Шэлати и уже с ним группа записывает альбом Harnessing Ruin, который был выпущен 5 февраля 2005 года на лейбле Listenable Records, также была выпущена Digi-Pack версия альбома, которая содержала видео клип «Harnessing Ruin», также был выпущен лимитированный Винил-LP.

Перед выпуском своего седьмого студийного альбома группа выпускает EP под названием Hope and Horror, за 6 дней до официального выпуска своего альбома. В EP вошло три песни и бонус DVD с 10 концертными песнями, записаными 30 апреля 2006 года в Filmed on location B.B.King Blues Club & Grill. Концерт был записан компанией Evil Eye Productions. По словам группы, «это были замечательные съемки: отлично выбранные углы обзора, великолепная операторская работа… такое ощущение, будто стоишь в первых рядах.»

Выпуск седьмого студийного альбома Shadows in the Light состоялся 10 мая 2007 года на лейбле Listenable Records, также был снят клип на песню «World Agony», также в июле была выпущена виниловая версия.

После окончания записи Immolation отправились в Голландию, где выступили на фестивале Arnhem Metal Meeting совместно с Arch Enemy, а затем уехали в Париж на съемки видеоклипа в поддержку альбома.

Majesty and Decay — Providence (2010—2011)

После записи альбома Shadows in the Light, группа решает изменить лейбл и заключает контракт с Nuclear Blast Records.

Выпуск восьмого студийного альбома Majesty and Decay состоялся 9 марта 2010 года на лейбле Nuclear Blast Records, запись альбома происходила в студии Millbrook Sound Studios в New York с продюсером Паулем Орофино. Микширование и мастеринг произвёл Зак Охрен.

Immolation выступили в туре «Those Whom the Gods Detest Tour» вместе с группой Nile, во время этого турне, автобус Nile из за проблем с водителем остановился посреди дороги, когда все варианты решения проблемы были исчерпаны, тур-менеджер группы Nile отправился к коллегам по цеху сообщить, что Nile не смогут доехать на шоу из-за того, что водитель не в состоянии вести транспорт, но ситуация разрешилась сама собой, бас-гитарист/вокалист группы Immolation Росс Долан, предложил Nile себя в качестве водителя, так как у него есть права категории Б и это разрешает ему легально водить автобус. Росс Долан 4 часа провел за рулем, зато Nile попали на шоу без всяких проблем, турне началось в январе и закончилось в феврале 2010 года. Во время тура «Immolation North American Tour 2011», группа работает над своим вторым EP, выпуск которого состоялся 11 октября 2011 года на лейбле Scion Audio Visual, который был также доступен для бесплатного скачивания и бесплатно распространялся на CD и виниле, а также на выставке «Scion Partner» во время «Immolation North American Tour 2011» и в точках розничной торговли.