W 2002 roku zespół udał się do USA gdzie koncertował wraz z Dimmu Borgir i Cannibal Corpse. Jesienią formacja powróciła do Europy gdzie koncertowała wraz z zespołem Vader w ramach Revelations Tour. Na początku października 2003 roku zespół wystąpił wielokrotnie w Stanach Zjednoczonych wraz z Deicide, Hate Eternal i Cattle Decapitation. Natomiast 7 października ukazał się piąty album grupy pt. Works of Carnage. Nagrania zostały zmiksowane w studio Remillarda w Quebeku w Kanadzie. W ramach promocji został zrealizowany teledysk do utworu "Murderer". Na początku 2004 roku Krisiun poprzedzał występy Morbid Angel w Europie. Kolejną europejską trasę trio odbyło wraz z polskim zespołem Behemoth. 18 października, tego samego roku ukazał się czwarty minialbum grupy zatytułowany Bloodshed. 14 sierpnia 2005 roku zespół wystąpił w szczecińskim klubie Crossed Pistons. Wcześniej zespół koncertował w Stanach Zjednoczonych m.in. z Hate Eternal. 21 lutego 2006 roku zostało wydane pierwsze wydawnictwo DVD Krisiun zatytułowane Live Armageddon. Na płycie ukazały się koncerty nagrane podczas festiwali Metalmania i Wacken Open Air oraz występ w São Paulo.