2002 februárjában a Children Of Bodom megkezdte az új dalok írását következő, Hate Crew Deathrollhoz. A lemez 2003-ban jelent meg és három héten keresztül vezette a finn toplistákat. Ez lett a banda első aranylemeze, de később az összes albumuk elérte ezt a státuszt, a Follow the Reaper pedig platinalemez lett. A Children Of Bodom első turnéja 2003-ban kezdődött és egészen 2004 végéig tartott. A turné során rengeteg teltházas koncerjük volt, de egy váratlan bejelentés kísérte a sikert. Alexander elhatározta, hogy kilép a Children Of Bodom-ból személyes okok miatt, és mindezt a a turné közepén tette, előzetes figyelmeztetés nélkül. Alexi Kai Nergaardot, a Griffin gitárosát hívta meg, de ő visszautasította felkérést. A turné során Alexi Sinergys társa, Roope Latvala, vette át helyét aki a finn heavy metál mozgalom egyik indítójának, a Stonenak alapítója. A világturné sikeres befejezése után Latvala állandó tagja lett a zenekarnak. Nekiláttak elkészíteni két kislemezt a Trashed, Lost and Strungoutot valamint az In Your Facet. Utóbbin szerepel Britney Spears Oops!...I did it again című számának feldolgozása, melyet viccből készítettek el. 2005 végén megjelent az Are You Dead Yet?, melynek stílusa eltért az addigi munkákétól. Egyszerűbb, keményebb gitárdallamok kerültek az eddigi hangzásvilághoz. A rajongók reakciói eltérőek voltak ezzel kapcsolatban, de ez a lemez a zenekar legsikeresebb albuma lett.

A banda új DVDje, a Chaos Ridden Years – Stockholm Knockout Live 2006. október 10-én került a boltok polcaira. Főleg a február 5-i stockholmi koncert anyagaiból, több mint 90 percnyi élő felvétel, valamint az összes videoklipp megtalálható rajta kivéve a Needled 24/7-höz tartozó.

2006 júniusában megkezdődött a COB eddigi legnagyobb turnéja, a The Unholy Alliance. A turnén részt vett a Slayer, In Flames, Lamb of God, Mastodon, Thine Eyes Bleed. Júniusban és júliusban az USA-ban, októberben és novemberben pedig Európában koncerteztek.

2006 novemberében a Bodom egy Észak-amerikai turnén vett részt, az Amon Amarth, Sanctity és Gojira együttesek társaságában.