2000-е

К началу XXI века Blind Guardian постепенно поменяли и звучание, и менеджмент. Расставшись с Расмуссеном, музыканты прибегли к услугам Чарли Бауэрфайнда. Седьмой альбом группы вышел в 2002 году и был назван «A Night at the Opera», в честь одноимённого альбома Queen. По словам Маркуса, «Queen больше всех повлияли на нас, так что это своего рода дань уважения». На новом альбоме Blind Guardian полностью отошли от своих спид-метал-корней в пользу пауэр-метала с элементами прогрессив-метал. Альбом не был концептуальным, но на нём прослеживалась общая тематика многих песен: взаимоотношения человека с высшими силами. Впервые упор был сделан на истории реальных личностей — Галилея, Ницше, Иисуса Христа — а не фантастических персонажей.

За выходом альбома последовало мировое турне Blind Guardian, увенчавшееся аншлаговым финальным концертом в Дюссельдорфе, на который пришло порядка шести тысяч зрителей — рекорд для группы на тот момент. В ходе этого тура был записан второй концертный альбом группы — «Live» (2003), а также сингл с концертными версиями хита группы «The Bard's Song» в исполнении публики разных городов и стран. В том же году в Кобурге Blind Guardian провели двухдневный фестиваль имени себя, на котором был записан концертный DVD «Imaginations Through the Looking Glass», выпущенный годом позже.

Уйдя с Virgin в 2004году, Blind Guardian заключили контракт с Nuclear Blast Records, который начал активно продвигать группу. С этого времени музыканты перестали сотрудничать с постоянным художником Андреасом Маршалом, и начали приглашать художников на один альбом. Среди работавших над обложками был российский художник Лео Хао, известный по обложкам группы Ария.

В апреле 2005 года из-за музыкальных разногласий группу покинул Томен Штаух, который почти 20 лет был барабанщиком Blind Guardian. Томену не нравился материал двух последних альбомов, не нравилась техника перепродюсирования, он предпочитал традиционный спид-метал, который начал продвигать в своём новом проекте Savage Circus. На его место рассматривались кандидатуры Алекса Хольцварта (Rhapsody) и Ули Куша (Helloween), но в итоге место за ударной установкой Blind Guardian занял молодой Фредерик Эмке.

С его участием группа выпустила свой восьмой альбом «A Twist in the Myth», чей международный релиз состоялся 1 сентября 2006 года. Тур в поддержку альбома завершился в Крефельде в ноябре 2007 г. совместным выступлением с Leaves' Eyes. Две песни с альбома были выпущены синглами: «Fly» и «Another Stranger Me». На последнюю режиссёром Иваном Количем был снят видеоклип, стилизованный под нуар, в нём детектив охотится за маньяком-убийцей, который оказывается его «вторым я».

С 2000 года Ханси Кюрш участвует в проекте Demons & Wizards, совместно с гитаристом группы Iced Earth Джоном Шаффером. Совместно Ханси и Джон выпустили альбомы Demons & Wizards (2000) и Touched by the Crimson King (2005) в жанре пауэр-метал.

Blind Guardian вели переговоры с Питером Джексоном о возможности участия в саундтреке к кинотрилогии «Властелин Колец», однако не достигли соглашения. По словам Ханси, вся музыка, написанная им к «Властелину Колец» (в стиле симфонической и фолк-музыки) будет впоследствии выпущена отдельным альбомом. Виктор Смольский и белорусский симфонический оркестр примут участие в этом проекте.

В 2008 году группа записала главную тему к [[Компьютерная ролевая игра|компьютерной ролевой игре]] [[Sacred 2: Fallen Angel]] (2008). В Sacred 2 был встроен секретный видеоклип с участием компьютерных моделей группы в фэнтези-антураже. Существует две версии этого видео: полная доступна только в игре, сокращённая (без второго куплета и с врезками из других мест игрысвободно распространялась по Интернету в качестве рекламы. В этой игре их творчество использовалось и в других местах, например, на городской площади городка Слоуфорда бард мог спеть их песню. Также песни Blind Guardian использовались в фильме [[In the Name of the King: a Dungeon Siege Tale].