Музиканти обрали лейбл "DSFA Records" і в квітні 1997-го дебютували на ньому з альбомом "Enter". Після укладення контракту Ліфланга змінив Івар де Грааф, так що диск записувався вже з новим ударником.
Відразу після релізу "Within Temptation" провели короткий турне по Голландії, а також з'явилися на фестивалі "Dynamo Open Air". Виступ на знаменитій ейндховенському майданчику пройшло з успіхом, тому глядачі зажадали продовження бенкету, і групі два тижні довелося помотати по містах Німеччини та Австрії.
По закінченні гастролей пішов Івар, а за ударні сів колишній детстер з "Xenomorph" Сіро Пальма. Потім було багато інших концертів, а в 1998-м "Within Temptation" повернулися на головну сцену "Dynamo". Десь у цей же час вийшов EP "The Dance". На наступний рік музиканти вирішили трохи призупинити свою кипучу діяльність і зайнялися своїми справами, тобто закінчили навчання, і попутно заснували власну студію. У 2000-му з повернулися Граафом група брала участь у різних фестивалях, що проходили в країнах Бенілюксу, а до кінця року подарувала слухачам свіженький компакт-диск "Mother Earth", зроблений за участю продюсера Оскара Холлемана. Багато голландських музичні видання визнали цей реліз альбомом місяця, і число шанувальників "Within Temptation" різко збільшилася.
2001-й рік команда провела на гастролях, причому виступала як у рідній Голландії, так і за її межами. Влітку склад покинув Папенхов, а його місце зайняв Рууд Адріанус Джолі. Трохи пізніше Вестерхольта-клавішника змінив Мартійн Спіеренбург, а ударну установку окупував Стефен ван Хаестрегт.
Крім аншлагового клубного туру, "WT" знову брали участь у різних фестивалях, а самим значним з них став "Pinkpop Festival", де музикантам довелося грати перед стотисячним аудиторією. У 2002-му колектив побував у Мексиці і випустив два сингли, "Our Farewell" і "Ice Queen". Останній з них зайняв перше місце в бельгійських і голландських чартах, а тим часом сам альбом у себе на батьківщині досяг платинового статусу (у Бельгії - золотого). В обох країнах завдяки "Матінки Землі" колектив отримав премії "TMF / MTV". І все ж головний успіх був ще попереду: третя полнометражка "Within Temptation" не тільки очолила національний хіт-парад, але і зайняла хороші позиції в чартах інших європейських країн.
В результаті група взяла приз у категорії "кращий голландський музичний експорт". Музиканти не стали зупинятися на досягнутому і після чергового міжнародного туру випустили альбом "The Heart Of Everything", який було видано вже не тільки в Європі, але і в Сполучених Штатах.