Efter flere ændringer i medlemmerne indspillede Naglfar en ep ved navn ''[[Ex Inferis]]'' og derefter deres tredje album ''[[Sheol (album)|Sheol]]'' med [[Lars Nedland]] som gæstemusiker.
 
I 2005 udgav bandet deres fjerde studiealbum ved navn ''[[Pariah]]''. Efter udgivelsen tog de på turné sammen med bandet [[Dark Funeral]] gennem Europa og spillede blandt andet til flere festivaler der i blandt [[Tuska Open Air]]. Den [[4. december]] blev det bekræftet at trommeslageren [[Morgan Lie]] blev permanent bassist i stedet for. I februar 2007 udkom Naglfars femte studiealbum ved navn ''[[Harvest (Naglfar-album)|Harvest]]''
Musik Foreninger Organisationer