Następnie zespół dał szereg koncertów wraz z Coal Chamber, Full Devil Jacket, a także The Deadlights.
W roku 2002 Peter wystąpił gościnnie na płycie niemieckiej piosenkarki Doro Pesch na jej płycie "Fight" w piosence "Descent", zaś Kenny’emu i jego żonie Bonnie urodziło się dziecko. Premiera kolejnego albumu pt. Life Is Killing Me nastąpiła 16 czerwca 2003 roku. Wkrótce po ukazaniu się nowego wydawnictwa pojawiła się limitowana edycja dwupłytowa. Po tym Type O Negative ruszył w trasę koncertową. Natomiast 8 lipca zespół wystąpił w Polsce w ramach Life Is Killing Me Tour. 14 marca 2006 roku ukazało się DVD – Symphony for the Devil. Kilka miesięcy później, 12 września 2006 roku została wydana kompilacja The best of Type O Negative.
Na nowy album fani musieli czekać aż do 19 marca 2007 roku. Dead Again nawiązywał mocno do wschodniej stylistyki. Na okładce pojawił się Rasputin, zaś wszystkie teksty na okładce płyty zapisane zostały czcionką imitującą cyrylicę. Płyta wydaje się być powrotem do korzeni, a nawet nawiązuje do stylistyki Carnivore. 14 czerwca zespół wystąpił w warszawskim klubie Stodoła. Koncert Type o Negative poprzedziły występy zespołów Desdemona i Ciryam. 4 sierpnia zespół wystąpił podczas festiwalu Przystanek Woodstock.