Również w 2004 roku ukazał się pierwszy minialbum pt. The Haunted / Diecast. 18 października tego samego roku ukazał się czwarty album pt. rEVOLVEr. Album został nagrany w studiu Fredman w Gőteborgu we współpracy z Patrikiem J. Stenem oraz Fredrikiem Nordströmem. Gościnnie w nagraniach wziął udział wokalista zespołu Sick of It All - Lou Koller, który zaśpiewał w utworze pt. "Who Will Decide?". W 2005 roku ukazały się splity pt. God Forbid / Manntis / The Haunted sampler i Tsunami Benefit. 12 marca tego samego roku zespół wystąpił w katowickim Spodku w ramach festiwalu Metalmania. 31 października 2006 roku ukazał się piąty album pt. The Dead Eye. Wydawnictwo zostało nagrane w studiu Antfarm w Danii. Wokalista Peter Dovling o albumie:
23 maja 2007 roku zespół wystąpił we wrocławskim klubie WZ, a dzień później w warszawskim klubie Proximia. Koncerty The Haunted poprzedził występ zespołu Municipal Waste. 19 września 2008 roku nakładem Century Media Records ukazał się szósty album pt. Versus. Nagrania odybyły się w PUK Studios w Danii we współpracy z producentem Tue Madsenem. Jonas Björler o albumie: