W kwietniu 2002 roku zespół odbył trasę koncertową w Japonii. 8 października tego samego roku nakładem Music For Nations ukazał się piąty album grupy pt. On Fire. W 2004 roku z zespołu odszedł basista Roger Nilson, którego zastąpił Sharlee D’Angelo znany z występów w grupie Arch Enemy. W 2005 roku ukazał się szósty album zespołu pt. Demons. Płyta została zarejestrowana w Studio Fredman we współpracy z producentem muzycznym Fredrikiem Nordstromem.
26 września tego samego roku została wydana również pierwsza płyta DVD zespołu pt. Live Fire!. W czerwcu 2010 roku nowym wokalistą formacji został Apollo Papathanasio. Muzyk zastąpił Janne „J.B.” Christofferssona, który skoncentrował się na działalności Grand Magus. Wkrótce potem zespół podpisał kontrakt wydawniczy z wytwórnią muzyczną InsideOut Music. 12 października tego samego roku do sprzedaży trafił siódmy album studyjny grupy pt. Return To Zero.