Hate Crew Deathroll (2002—2004)

В феврале 2002 года группа начала писать песни для нового альбома, названного «Hate Crew Deathroll». Запись прошла в августе, релиз нового альбома прошёл в январе 2003 года. Альбом провисел на вершине европейских чартов в общей сложности три недели и первым из альбомов этой группы достиг золотого статуса (хотя все альбомы позже покорили этот рубеж, а «Follow the Reaper» стал платиновым). 3 января 2003 года в Клубе «Tavastia» (который находится в Хельсинки) проходила церемония «Finnish Metal Music Awards». Голосование было открытым и проголосовать мог любой фанат метала. Children of Bodom стали группой года.

Первый мировой тур Children of Bodom начался в 2003 и закончился только в конце 2004 года. Группа давала много бесплатных концертов и стала довольно известной в Северной Америке, но во время тура произошёл неприятный инцидент — Александр Куопалла покинул группу «по персональным причинам» прямо в середине тура, никого не предупредив о своём уходе. Алекси пригласил на его место гитариста группы Griffin Кая Нергаарда, но тот отказался. Тогда на его место был приглашён давний знакомый Лайхо, гитарист «Sinergy», Роопе Латвала (раньше играл в «Stone» — первой хеви-метал-группе Финляндии). Первоначально его брали как сессионного музыканта, но позже стало ясно, что лучшей замены Александра быть не может. Впервые Латвала сыграл с группой в Москве, 16 августа 2003 года.

Are You Dead Yet? (2004—2007)

После успешного завершения мирового тура с Латвала, группа выпускает CD кавер-версий «Trashed, Lost & Strungout» и сингл «In Your Face». В конце 2005 года был выпущен «Are You Dead Yet?». Его стиль немного отличается от предыдущих работ группы. Простые и тяжёлые риффы в нём прекрасно сочетаются с элементами индастриала. Фанаты по разному отреагировали на этот альбом, однако он был и остаётся самым успешным альбомом группы в коммерческом плане. Он стал золотым, лидировал в чартах Финляндии, Германии, Швеции и Японии. Чуть позже вышел DVD-сингл «In Your Face», содержащий саму песню, клип на неё, множество фотографий группы и запись живого исполнения песни «Sixpounder» (с фестиваля Wacken Open Air 2004 года).

Live-DVD «Chaos Ridden Years — Stockholm Knockout Live!» был выпущен 5 декабря 2006 года. Диск содержит запись концерта в Стокгольме (3 февраля 2006 года) длительностью полтора часа, интервью, в котором обсуждается история и музыкальная карьера группы, фотографии с тура, все официальные клипы (кроме «Needled 24/7»).

Алекси был назван лучшим гитаристом мира 2006 года по версии журнала Metalhammer.

В июне начался крупнейший в истории группы тур — «The Unholy Alliance», в который они отправились вместе с Slayer, Lamb of God, Mastodon, In Flames и Thine Eyes Bleed. Группы колесили по США с июня по июль и по Европе с октября по ноябрь.

31 января 2007 в боулинг-клубе Алекси повредил себе левое плечо. Из-за этого он не смог играть в течение шести недель. Пришлось отменить все запланированные на начало года концерты

31 марта на сайте появилась первая информация об Алекси. Было сказано, что несмотря на тяжёлую травму, плечо неплохо заживает, и его игра не пострадает. Кроме того, сообщалось, что группа начала записывать новый альбом и планирует отправиться в студию в конце 2007 года.

Также Children of Bodom были выбраны на замену Velvet Revolver для участия в фестивале «Monsters of Rock». Там они играли бок о бок с такими монстрами как Ozzy Osbourne и Megadeth.

Blooddrunk (2008—2009)