I 2002 annonserte Killjoy en ny oppstilling for bandet. Gitaristen Fug, tidligere bassist i Immortal, Iscariah, trommis Titta Tanni og Mirai Kawashima, keyboardist og vokalist fra det japanske avant-garde black metal-bandet Sigh slo seg sammen med Killjoy og Frediablo. Det skulle vise seg at dette var Necrophagias mest produktive periode, der alle medlemmene konsentrerte på bandet, og ikke behandlet det som et sideprosjekt. Det ble gitt ut to album, og , og en EP, .