Um die Zeit auf das nächste Album etwas zu verkürzen, kommt '98 auch noch die EP "The Dance" raus. Da sie die Zeit bis 1999 beinahe ausschließlich auf Tour verbracht haben, nehmen sie sich für dieses Jahr erst einmal eine Auszeit, was für eine so junge Band eigentlich eher unüblich ist. In diesem Jahr bringen diverse Mitglieder aber zunächst ihr Studium zum Abschluss, und auch ein eigenes Studio entsteht in dieser Zeit. Danach starten sie richtig durch. Die Benelux Staaten werden zur heimischen Spielwiese von Within Temptation, das neu Album "Mother Earth entsteht in dieser Zeit und kommt 2001 auf den Markt. Die heimische Presse überschlägt sich förmlich, und auch die internationalen Reviews können sich sehen lassen. Die Touren werden immer exzessiver, und auch ein Einzelgig in Mexiko-City steht auf dem Plan. Da inzwischen auch der Major BMG Ariola davon Wind bekommen hat, dass die Band mächtig durchstartet (Platin in Holland und Gold in Belgien) kommt das Vertragsangebot und die Wiederveröffentlichung von "Mother Earth" Anfang 2003. Um nicht ganz so offensichtlich zu bescheißen, packt man noch schnell zwei Live-Songs, einen Titel vom Debüt und einen unveröffentlichten Track mit drauf. Das gibt der Scheibe zwar einen faden Beigeschmack, tut dem durchaus gut gemachten Gothik-Metal aber keinen Abbruch. Vor allem Fans von Nightwish und Konsorten kommen voll auf ihre Kosten. Auch 2003 gehen die Holländer auf Tour, und zwar erst einmal mit den Labelkollegen Paradise Lost.
Doch auf die Rolle als Vorband sind Within Temptation schon lange nicht mehr angewiesen, die Angebote für Headlinerpositionen mehren sich. Ende des Jahres erscheint ihre DVD "Mother Earth Tour", die sinnbildlich für die gesammelte Erfahrung der Band steht. 2004 spielen sie zwar auch noch vereinzelte Auftritte, konzentrieren sich aber hauptsächlich auf die Arbeiten am neuen Album. "The Silent Force" erscheint Mitte November und wartet nicht nur mit einem 80-köpfigen Orchester, sondern auch mit einem russischen Chor auf, die beide die Songs noch weiter veredeln. Kaum ist das Album auf dem Markt, stehen die Niederländer auch schon wieder in den Startlöchern, um quer durch Europa ihr neues Werk zu promoten.
