2004 ilmus album "Hiiekoda", mis muutis bändi vaatajaskonna mitmesajakordseks ja purustas kõik senised Eesti raskemuusika müügirekordid ning ,,Metsatöll" sai 2005. aasta Eesti Muusikaauhindade jagamisel aasta metalartisti tiitli. 2008. aastAL ilmus ,,Metsatöllu" kolmas album ,,Iivakivi", mille eest sai ,,Metsatöll" Eesti Muusikaauhindade jagamisel juba tuttava aasta metalartisti tiitli. Samal aastal sõlmis ,,Metsatöll" plaadilepingu Universali Soome tütarfirmaga Spinefarm Records. Bändi 10. sünnipäeva auks ilmus 2DVD/CD "Kõva Kont" (2009). Festivalil ,,Rabarock" laulis bändile kaasa staadionitäis rahvast ja kontserdiga ,,Märkamisaeg", kus esineti rohkem kui 100 000-le inimesele. 2010. aasta 15. jaanuaril ilmus netisingel ja video ,,Vaid vaprust", mis oli esimene teos 3. märtsil ilmunud Metsatöllu neljandalt albumilt ,,Äio". Kogu albumi muusika ja sõnad sündisid Lõuna-Eestis Hargla külas asuvas talus
", mis pälvis tiitli aasta DVD 2006. Samal aastal tõid Metsatöll ja Eesti Rahvusmeeskoor lavale Veljo Tormise suurteose ,,Raua needmine", Pirita kloostri varemetes toimunud kontserdist anti Eestis ja Saksamaal välja DVD. 2008. aasta veebruaris ilmunud Metsatöllu kolmas album ,,Iivakivi" tõi Eesti Muusikaauhindade jagamisel bändile juba tuttava aasta metalartisti tiitli. Samal aastal sõlmis Metsatöll plaadilepingu Universali Soome tütarfirmaga Spinefarm Records. Bändi 10. sünnipäeva auks ilmus 2DVD/CD "Kõva Kont" (2009), mis on Metsatöllu viimane oma-kulu-ja-kirjadega-üllitis. Rohkem kui viis tunni vaatamist-kuulamist aastatest 20002008 annab põhjaliku läbilõike bändi ajaloost alates keldris salvestatud proovidest ja esimestest kontsertidest, kus olid kohal mõlemad fännid, ning lõpetades festivali ,,Rabarock" esinemisega, kus bändile üürgas kaasa laulda staadionitäis rahvast ja kontserdiga
Esialgu oli leping sõlmitud nii, et bänd saab välja anda kaks plaati. Augustis mindi uuesti lindistama ning seekord saadi valmis nelja looga. Enne plaadi "Angels Fall First" ilmumist, lasti välja esimene singel, mille nimeks oli "Carpenter". Antud singel jõudis Soome edetabelis 31. kohale. 31.detsembril andis bänd oma esimese kontserdi Kitee linnas. Pärast seda mängiti veel vaid 7 kontserti. Põhjuseks Emppu ja Jukka sõjaväes viibimine ning Tarja keskendumine oma õpingutele. Spinefarm pikendas lepingut kahe plaadi väljaandmiselt kolmele. 1998 Aprillis alustati esimese video filmimist singlile "Carpenter". Suvel ühines bändiga basskitarrist Sami. Suvel harjutati uusi laule ja stuudiosse mindi augustis. Lindistamine lõpetati oktoobris. 13.novembril anti kontsert Kitee linnas, mille käigus filmiti laulu "Sacrament of Wildreness" esitamist. Laul pärines uuelt albumilt "Oceanborn", mis anti välja 7. detsembril. Uus plaat osutus
tiitli aasta DVD 2006. Samal aastal tõid Metsatöll ja Eesti Rahvusmeeskoor lavale Veljo Tormise suurteose „Raua needmine“, Pirita kloostri varemetes toimunud kontserdist anti Eestis ja Saksamaal välja DVD. 3 2008. aasta veebruaris ilmunud Metsatöllu kolmas album „Iivakivi“ tõi Eesti Muusikaauhindade jagamisel bändile juba tuttava aasta metalartisti tiitli. Samal aastal sõlmis Metsatöll plaadilepingu Universali Soome tütarfirmaga Spinefarm Records. Novembris esines bänd USAs Minneapolises „Heathen Crusade Metalfestil“. 2009. aastal ilmus bändi 10. sünnipäeva auks 2DVD/CD “Kõva Kont”, mis on Metsatöllu viimane oma-kulu-ja-kirjadega-üllitis. Rohkem kui viis tunni vaatamist-kuulamist aastatest 2000–2008 annab põhjaliku läbilõike bändi ajaloost – alates keldris salvestatud proovidest ja esimestest kontsertidest, kus olid kohal mõlemad fännid, ning lõpetades festivali „Rabarock“