15 marca 2005 roku ukazał się czwarty album zespołu pt. Anomalies. Płytę promował teledysk do utworu "Dying Will Be the Death of Me". Jego premiera odbyła się podczas emisji programu Headbangers Ball emitowanego na antenie stacji telewizyjnej MTV2. Obraz został zrealizowany w Thousand Oaks w Burbank we współpracy z reżyserem Darrenem Doaneem, który współpracował z grupami Shadows Fall, Deftones, Sick of It All. W czerwcu i lipcu zespół odbył europejską trasę koncertową. Muzycy wystąpili m.in. w Niemczech, Belgii, Francji i Holandii. Na przełomie września i października zespół wielokrotnie wystąpił w Stanach Zjednoczonych wraz z The Black Dahlia Murder, Into The Moat oraz Between the Buried and Me. Również w październiku tego samego roku został wydany minialbum Digital Carnage. Wydawnictwo ukazało się nakładem wytwórni muzycznej Vomitcore Records w limitowanym do 100 egzemplarzy nakładzie. Latem 2006 roku zespół dał szereg koncertów w Europie wraz z takimi grupami jak Darkest Hour i Dead To Fall.