Wydawnictwo oprócz rodzimej Finlandii trafiło także na niemieckie zestawie Media Control Charts, gdzie uplasowało się na 76. miejscu. Płytę promował singel „Downfall”, który dotarł do 1. miejsca fińskiej listy przebojów. Cykl koncertowy promujący drugą płytę rozpoczął się w Japonii. Zespół koncertował wraz z Arch Enemy, In Flames i Dark Tranquillity. Upamiętnie pobytu w Japonii ustanowił koncertowy album zatytułowany Tokyo Warhearts, wydany w październiku 1999 roku.
Latem 2000 roku w Abyss Studios w Szwecji we współpracy z producentem muzycznym Peterem Tägtgrenem zespół rozpoczął nagrania trzeciej płyty. 30 października 2000 roku został wydany album pt. Follow the Reaper. Czwarty album studyjny zespołu zatytułowany Hate Crew Deathroll został wydany 23 września 2003 roku. W międzyczasie skład opuścił Alexander Kuoppala. Nagrania dotarły m.in. do 1. miejsca fińskiej listy przebojów. Natomiast 25 sierpnia tylko w Japonii ukazała się kompilacja nagrań Children of Bodom pt. Bestbreeder From 1997 to 2000. Także w 2003 roku funkcję drugiego gitarzysty objął Roope Latvala.