I 2001 forlot Reitan og Dahl bandet, og ble erstattet med Daniel «Dandy Boy» Viken på gitar og Torkil «Reptile» Torsvik som ny vokalist. I 2004 ga Null$katte$nylterne ut sitt første album, , med låtmateriale som spente over hele den foreløpige karrieren til bandet, fra 1991 til 2004. Fullengderen fikk gode kritikker i lokale, nasjonale og internasjonale medier og ble hyllet for sitt lokale musikkuttrykk og rendyrkete partypunk. Bandet la ut på en langvarig turné gjennom store deler av Norge, og en rekke steder i Tyskland.