13 lutego 2002 roku ukazał się siódmy album grupy pt. Judas Christ. Wydawnictwo było promowane singlem pt. Vote For Love. Album został nagrany w duńskim Pukstudio we współpracy z producentem muzycznym Larsem Nissenem. Na limitowanej edycji albumu ukazał się ponadto teledysk do utworu „Vote For Love” oraz wersje demo utworów „Sixshooter” i „However You Look At It You Lose”. 14 marca 2002 roku grupa wystąpiła w ramach festiwalu Metalmania w katowickim Spodku. W 2003 roku ukazał się singel pt. Cain promujący ósmy album grupy pt. Prey, który ukazał się 27 października. Wydawnictwo zostało zmiksowane i zmasterowane w helsińskich Finnvox Studios. Ponadto do utworu „Cain” został zrealizowany teledysk w reżyserii Patrica Ullaeusa, pracownika Revolver Film Company, który współpracował również z takimi grupami jak Dimmu Borgir, Within Temptation i Passenger. W 2004 roku grupa wystąpiła na festiwalu Metalmania w Katowicach. Edlund o występach w Polsce:
Album był promowany również podczas dwutygodniowej trasy koncertowej w Europie, którą zespół odbył wraz z Theatre of Tragedy, Sirenia i Pain. W styczniu 2005 roku grupa wystąpiła trzykrotnie podczas koncertów we Wrocławiu, Krakowie i Warszawie.