In 2001 the MCD "Helsviti" (Hels punishment) was recorded, this time Helheim returned to good old Pytten in Grieghallen to once again make history. Unfortunately the MCD was not to be released on Ars Metalli since they somehow stopped communicating with the band.

The next move from Helheim was the full length Yersinia Pestis, once again Recorded and produced by Pytten in Grieghallen. Massacre records took the responsibility of releasing and promoting this album. The album got fantastic critics, but did not sell as much as previous albums outside of Norway, much due to a lousy promotion job done by Massacre. But, neverthekess, the album proved to be the major breakthrough for Helheim in Norway, an important issue for the band. Massacre also signed a contract to Release the MCD "Helsviti" from 2001, a promise they chose not to keep.

Unfortunately Lindheim chose to leave the band in 2005. Helheim applauds his contributions which can especially be heard on Yersinia Pestis, where Stones to Burden is a proof of his skills.

In 2006 Helheim again has a new album on the stairs, "The Journeys and Experiences of Death". This time a concept album regarding the death cults and the belives the Vikings had surrounding death is presented. The album is a continous travel through some of these visions. For the 2000 first copies, the album is sold as a Double Digipack with the MCD "Helsviti" as a bonus Disc. The local record label Dark Essence Records believes in Helheim, and Helheim believes in Norwegian forces, so hopefully this cooperation is the perfect match.