Grandeur W nowym składzie Falconer nagrał swój czwarty studyjny album, który tym razem zwracał się bardziej w stronę klasycznego heavy metalu, bez folkowych naleciałości.
Album ten nie został jednak zbyt dobrze przyjęty przez fanów, którzy twierdzili, że zespół stracił swoją unikatowość.
Northwind W listopadzie 2005 roku Kristoffer Göbel ogłosił na forum Falconera, że został zwolniony, jak się niedługo okazało, na rzecz powrotu Mathiasa Blada, który od razu ogłosił "powrót do korzeni".
W 2006 roku, w nowym-starym składzie (i stylu), została nagrana piąta płyta grupy, wydana we wrześniu tego samego roku.
Among Beggars and Thieves W roku 2008 Falconer nagrał kolejną płytę. Muzycy stwierdzili iż nie chcą odchodzić od starego stylu, ale nie chcą też, żeby płyta była taka sama jak poprzednie. Widać to szczególnie w tytule i tekstach. Na poprzednich albumach dominującą tematyką był etos rycerski.