L'année 2000 a été riche en évènements pour le groupe qui a repris ses tournées, et participé à trois festivals néerlandais,
Waterpop,
Bospop et
Lowlands tout en travaillant sur leur second album,
Mother Earth sorti avec grand succès au Bénélux le 1er décembre.
Un premier single tiré de cet album,
Our Farewell, a d'abord été sorti sans grand écho, suivi de
Ice Queen qui a, par contre, rencontré un grand succès en 2001, relançant alors l'album qui terminera finalement l'année à la troisième place des
charts.
L'année 2001 a aussi vu de nombreux changements dans la formation : Ruud Adrianus Jolie est venue renforcer les guitares, le batteur De Graaf a été remplacé par Stephen van Haestregt, et Martijn Westerholt, gravement malade mais qui fondera finalement son propre groupe Delain, a laissé sa place à Martijn Spierenburg.
Le groupe va s'épanouir et programmer un premier concert en France ainsi qu'à Mexico. Ils reçoivent leur première récompense, la Harpe d'argent néerlandaise. Ils sponsoriseront alors la formation Paradise Lost en 2003 et ressortiront leur album
Mother Earth chez GUN Records, ayant une meilleure présence sur le continent européen, leur permettant d'obtenir un succès sans précédent en Allemagne (n°7 des
charts). La réédition de
Ice Queen a également été très bien reçue. Le Bénélux quand à lui a profité d'un remix de
Running Up That Hill de Kate Bush, dont Sharon Den Adel est une grande fan. L'année se conclut à nouveau par une grande présence lors de festivals aux Pays-Bas ainsi que par leur nomination aux Edison Award pour leur DVD
Mother Earth Tour.