В 2000 году Рапсодия возобновила свою деятельность, совершив свое первое турне, начавшееся с концертов в Швеции в компании Stratovarius и Sonata Arctica. А по окончании гастролей группа отправилась в студию и подготовила к выпуску сингл Holy thunderforce и альбом Dawn of victory. Саунд Rhapsody на этом релизе потяжелел, а оркестровки стали отходить на задний план.

Между тем барабанщик Алекс Холзварт успел поучаствовать в проектах Looking glass self и Avantasia. А на следующий год "на сторону" ненадолго сбежал Фабио, помогавший в записи дебютного альбома аргентинским симфо-металлистам Beto Vasquez infinity. Кстати, эта команда на своих концертах постоянно исполняла кавер Рапсодии Land of immortals. В ноябре 2001-го "Rhapsody" выпустили грандиозный опус Rain Of A Thousand Flames. Затем в коллективе произошла замена – место Алессандро Лотта занял Патрис Гуэрс, и группа отправилась в очередное европейское турне в компании Angel dust и At vance.

На следующий год музыканты планировали заняться работами Rhapsody In Black и музыкальной версией Властелина колец Толкиена, однако вместо этого пошли по пути дальнейшей мановаризации и издали пластинку Power of dragonflame, на которой значительно удалились от своего фирменного звучания.