Zimą 2004 roku muzycy zaanonsowali wydanie kolejnego albumu, jednakże termin premiery uległ opóźnieniu. 20 lutego 2005 roku został wydany czwarty album formacji pt. IV – The Eerie Cold. Tego samego roku nowym perkusistą grupy został Ludvig Witt, który występował m.in. w Spiritual Beggars.
Na przełomie marca i kwietnia 2006 roku zespół odbył europejską trasę koncertową. Następnie w Radio Halland Studio muzycy rozpoczęli prace nad kolejnym albumem. Podczas sesji nagraniowej muzycy współpracowali z producentem muzycznym Rickardem Bengtssonem. 3 lutego 2007 roku w Diezel w Halmstad grupa zarejestrowała koncert na planowane wydawnictwo DVD zartytułowane Fy Fan För Livet!. Występ wywołał liczne kontrowersje, szwedzkie czasopismo Aftonbladet napisało m.in. o samookaleczeniu lidera Niklasa Kvarfortha. Następnie formację opuścił basista Johan Hallander. Obowiązki basisty objął ponownie Phil A. Cirone. Z kolei 18 kwietnia nakładem Osmose Productions ukazał się piąty album grupy pt. V – Halmstad. Natomiast w Stanach Zjednoczonych płyta została wydana 26 czerwca nakładem The End Records. Latem Witt odszedł z grupy, a zastąpił go Jarle "Uruz" Byberg znany z zespołu Vulture Lord.