Останнім у колективі з'явився клавішник Еліас Холмлід, додав в саунд фентезійних відтінків, так необхідних жанру пауер-метал.
Перша ж демка ("Storming across heaven") отримала схвальні відгуки, і буквально через кілька днів після її релізу грецький лейбл "Black lotus records" запропонував музикантам контракт на пару альбомів.
У 2000 році в групі відбулася заміна, і місце Даніеля Квіст зайняв гітарист Олоф Морк. Крім цього з червня по серпень у "Dragonland" числився ударник Денніс Йоханссон, але потім ця посада залишалася вільною цілий рік. Запис дебютного альбому, "The battle of the ivory plains" відбувалася у відомій студії "Los angered recordings" під наглядом не менш відомого Енді Ла Рока з "King Diamond". Результатом роботи став опус, що нагадував творчість "Edguy" і "Rhapsody", тобто представляв собою швидкісний епічний пауер. Із загального фону виділялася тільки балада "A last farewell".
Після закінчення сесій в діяльності "Dragonland" утворився перерву, і Еліас Холмлід використовував його, щоб погастроліровать разом з "King Diamond", а також взяти участь у запису другого альбому "Falconer". Навесні 2002 року музиканти приступили до сесій "Holy war".
Цього разу робота велася в "Studio Fredman", де свого часу вже відзначилися такі колективи як "Hammerfall", "Arch enemy", "In flames" та інші. В сюжетному плані другий альбом продовжував лінію свого попередника, а його музика визначалася самими учасниками групи як "суміш" Bal-Sagoth "," Stratovarius "і" Nightwish ". У серпні 2002-го команда здобула нарешті постійного барабанщика, яким став Йессен Ліндског з "Nostradameus". За його участю пройшли перші закордонні гастролі "Dragonland", що включали візит до Японії.
Популярність групи значно виросла, і незабаром їй зацікавився великий німецький лейбл "Century media". На початку 2004-го музиканти підписали з цією фірмою контракт на кілька альбомів. Дебютом "Dragonland" на новому місці став диск "Starfall", записаний за допомогою Тома Енглунда з "Evergrey".