The Code Is Red… времени не ждет ведомого (2004–2011)
В апреле 2005 года вышел их следующий альбом The Code Is Red … Long Live the Code. В нем принимают участие гости из Джеффри Уокера (Carcass), Джейми Джаста (вокалист Hatebreed) и Джелло Биафра (ранее Dead Kennedys и Lard). Альбом продолжил новый подход группы к своему брутальному бренду экстрим-метала с сохранением их фирменного звучания грайндкора. Также в 2005 году Эмбери и Эррера присоединились к экстремальной металлической группе Anaal Nathrakh для одного тура.
Napalm Death завершили запись своего последующего альбома под названием Smear Campaign в июне 2006 года, и он вышел в свет 15 сентября 2006 года и получил сильные отзывы как фанатов, так и критиков. Основной лирический фокус — критика правительства США и других правительств, какие являются строго религиозными. Альбом приглашен вокалистом голландской рок-группы The Gathering Аннеке ван Гирсберген. Существует ограниченная версия дигипак-версии Smear Campaign, в какой имеются две новые песни «Call That a Option?» и «Атеист Рунт». Они сыграли серию заголовков в поддержку релиза, включая Koko в Камдене с Gutworm.
В начале 2006 года Napalm Death провел тур с Undying, Kreator и A Perfect Murder. 27 августа 2006 года Джесси Пинтадо скончался в больнице Нидерландов из-за отказа печени, побудив Митча Харриса выразить свою грусть по поводу потери кого-то, кого он считал «братом» на сайте группы. После тура Smear Campaign группа провела в 2007 году «World Domination Tour». Басист Shane Embury в настоящее время трудится над проектом с Миком Кенни из Anaal Nathrakh, их совместная работа будет выпущена на FETO Records в конце 2007 года. В ноябре 2008 года четырнадцатый альбом Napalm Death под названием Time Waits for No Slave вышел на интернет; он был официально выпущен 23 января 2009 года. Как и в кампании Smear, в Time Waits For No Slave также была версия для дигипака, которая содержит две дополнительные песни.