Within Temptation В этом составе группа записала демо к своему будущему альбому "Enter" и получила предложения от многих звукозаписывающих компаний. Выбор пал на лейбл DSFA. В это же время на место ударника в группу пришел Ivar de Graaf.

Первый альбом, "Enter", был выпущен в апреле 1997 года, и вскоре после этого группа выступила на фестивале Dynamo 1997, это был их первый концерт на большой публике. После выступления на Dynamo они получили приглашения играть на других фестивалях, и к концу 1997 года, в ноябре, они провели двухнедельный гастрольный тур по Германии и Австрии. Тем не менее, к концу года ударник Ivar de Graaf решил покинуть группу. Его заменил Ciro Palma, бывший участник death-metal группы Xenomorph. В следующем 1998 году Within Temptation снова выступали на фестивале Dynamo, в этот раз уже на главной сцене, а также на фестивале Noorderslag. В этом же году вышел мини-альбом "The Dance", призванный сократить для фанатов время ожидания нового альбома.

В 1999 году группа все же решила не торопиться с записью. После 2 лет непрерывных выступлений музыкантам было необходимо сделать перерыв. Поэтому в течение 2 следующих лет не случилось ничего значительного, группа не выпускала новых дисков и почти не гастролировала, а участники, наконец, имели возможность завершить свое образование.

В середине 2001 гитарист Michiel Papenhove принял решение покинуть группу. На время выступлений в августе его заменил Ruud Jolie из Brotherhood Foundation, а после в группу уже постоянным ударником пришел Jelle Bakker, бывший участник Frozen Sun.

В 2001 году группа много выступала, как в Нидерландах, так и за пределами страны. Кроме тура, билеты на 40 выступлений которого были полностью раскуплены, музыканты выступали на многочисленных фестивалях. Самым значительным было выступление на знаменитом Pinkpop Festival, собравшем 100 тысяч зрителей. Затем последовали концерты в Париже, Мехико и на фестивалях в Бельгии. В этом же году были выпущены 2 сингла, "Our Farewell" и "Ice Queen".

В ноябре было анонсировано уникальное шоу Within Temptation совместно с Broerenkerk Church в Zwolle, при участии хора и оперных исполнителей. Эта новость была встречена фанатами с таким энтузиазмом, что было просто необходимо добавить и второе выступление.

В этом же году произошли значительные изменения в составе. Ивар де Граф все же решил окончательно покинуть группу и перешел в голландско-бельгийскую doom группу Les Faidits. Jelle Bakker также собрал новую команду вместе с бывшими коллегами по Frozen Sun. Покинул группу и David Martijn Westerholt, создав свою gothic-metal группу Delain с ведущим женским вокалом. Вакантные места клавишника и ударника заняли Martijn Spierenburg и Stephen van Haestregt.

Within Temptation В декабре 2002 Within Temptation заключили контракт с немецким лейблом G.U.N. Records. Первым результатом сотрудничества стало переиздание "Mother Earth" с новым оформлением диска и четырьмя новыми треками. В феврале 2003 Within Temptation выступали вместе с Paradise Lost в их турне.

В 2003 году вышел сингл "Running Up That Hill", заглавная композиция которого - кавер-версия на песню популярной певицы Kate Bush. Видео, снятое на эту композицию, завоевало верхние строчки европейских видеочартов. Но если фанаты ждали вскоре после выхода сингла нового альбома, то они были горько разочарованы - альбом так и не вышел в 2003 году…

8 ноября 2004 в клубе Le Bataclan в Париже публике впервые были представлены композиции с нового альбома "The Silent Force", релиз которого состоялся через неделю, 15 ноября. Выступление в Le Bataclan снималось на камеру, и его "живая" трансляция проходила во многих кинотеатрах Европы. Всего за два месяца своего существования альбом успел получить статус трижды золотого (в Нидерландах, Бельгии и Германии).

В начале февраля 2005 года Within Temptation отправились в большой гастрольный тур по Европе в поддержку своего альбома. Так же в начале февраля вышел второй сингл к альбому "The Silent Force" – “Memories”, а в июне вышел третий сингл – “Angels”. На заглавные композиции были сняты видеоклипы, для съемок видео “Angels” группе пришлось нарушить плотный гастрольный график и отправиться на съемки в Испанию. 1 апреля Within Temptation получили второй раз награду TMF Awards (первый раз они получили TMF Awards в 2002 году как “самая многообещающая группа года”) в номинации "Best Rock National" и тем самым были признаны лучшими рок-исполнителями Нидерландов. Летом Within Temptation выступили на большинстве крупных фестивалей Европы – Pinkpop, Werchter, Rock Am Ring, Rock Im Park, Sweden Rock, Ruisrock, Aerodome, Wacken, Gurten.