Despois dunha extensa xira, a banda regresou a Fagersta para gravar o

Despois dunha extensa xira, a banda regresou a Fagersta para gravar o seu terceiro álbum. O resultado foi Tyrannosaurus Hives , o seu primeiro material novo en catro anos. Este álbum incluía os exitosos sinxelos ” Walk Idiot Walk ” (que se estreou no número 13 das listas británicas), ” Two-Timing Touch and Broken Bones ” (que entrou no top 50) e ” A Little More for Little You “. Os temas “B is for Brutus” e “No Pun Intended” apareceron no videoxogo Gran Turismo 4 e SSX On Tour respectivamente. No ano 2006 a súa canción “Diabolic Scheme” usouse na película de vampiros Frostbiten .