Mother Earth (2000-2003)
2000 là một năm đầy sự kiện của nhóm với việc tiếp tục chuyến lưu diễn, tham gia ba liên hoan âm nhạc của Hà Lan; Waterpop, Bospop và Lowlands. Thêm vào đấy họ tiếp tục sáng tác album thứ hai, phát hành Mother Earth tại vùng đất trũng này vào ngày 1 tháng 12. Album này là một hit, được đánh giá cao và giữ chặt vị trí của nó trên bảng xếp hạng Hà Lan.
Nhóm phát hành đĩa đơn đầu tiên Our Farewell, nhưng không được vào bảng xếp hạng. Đĩa đơn thứ hai từ album Mother Earth, Ice Queen, được đánh giá là xuất sắc của nhóm; đĩa đơn này đã leo đến hạng 4 trong bảng xếp hạng vào năm 2001 tại Hà Lan nhưng lại là đĩa đơn số một đầu tiên khi đứng vị trí thứ nhất tại Belgium. Thành công này hỗ trợ cho album Mother Earth, vẫn tiếp tục thăng hạng trong bảng xếp hạng album Hà Lan, và đứng vị trí thứ ba vào cuối năm này.
Năm 2001 có một sự thay đổi về thay thành viên; Ruud Adrianus Jolie đã tham gia vào với vị trí guitar thứ hai, tay trống de Graaf được thay thế bởi Stephen van Haestregt, và Martijn Westerholt (bị bệnh truyền nhiễm) được thay thế bởi Martijn Spierenburg. Westerholt sau đó thành lập nhóm Delain.
Danh tiếng của nhóm tiếp tục tăng vào năm 2002 trong buổi diễn đầu tiên tại Pahp1 và cả một hợp đồng biểu diễn tại thành phố Mexico. Họ đạt được giải thưởng lớn đầu tiên, giải Silver Harp của Hà Lan. Họ đạt được danh hiệu này nhờ tham gia với tư cách khách mời trong tour diễn quốc tế lớn của nhóm Paradise Lost vào năm 2003 và phát hành lại Mother Earth với nhãn hiệu GUN Records ra thêm nhiều nước châu Âu; album này đạt được thành công lớn tại Đức, nơi nó đạt được đĩa Bạch kim và đứng thứ 7 trong bảng xếp hạng; đĩa đơn Ice Queen được phát hành lại cũng đạt được thứ hạng cao trong top 30. Nhóm nổi bật lên trong liên hoan âm nhạc toàn Hà Lan, với DVD Mother Earth đạt được giải thưởng danh giá Edison Award.
The Silent Force (2004-2006)Kế hoạch làm album thứ ba của nhóm được thực hiện vào năm 2004, với sự phát hành của album The Silent Force vào ngày 15 tháng 11 năm 2004 trên khắp châu Âu. Daniel Gibson sản phẩm của ngay lập tức đứng hạng nhất tại quê hương của nhóm và đứng thứ hạng cao trong nhiều nước châu Âu. Năm 2005, nhóm đã tham gia chuyễn lưu diễn vòng quanh lục địa để quảng cáo cho album mới (kể cả buổi diễn đầu tiên trên Vương quốc Anh tại Luân Đôn) và một buổi diễn duy nhất ở Dubai. Stand My Ground và Memories, những đĩa đơn đầu tiên từ album mới, tiếp tục thành công trong bảng xếp hạng, đạt được giải Edison Award thứ hai. Stand My Ground được sử dụng để quảng cáo cho bộ phim Blood and Chocolate.
Nhóm cũng thực hiện soundtrack chính của trò chơi Knights of the Temple: Infernal Crusade phát hành năm 2004.
Thán 1 năm 2006, Within Temptation đoạt giải Dutch Pop Prize (vì có đóng góp lớn cho dòng nhạc pop của Hà Lan) và Dutch Export Prize (nhóm nhạc có số phát hành bán chạy nhất bên ngoài Hà Lan) lần thứ ba liên tiếp. Nhóm cũng thông báo rằng họ đang bận rộn sáng tác album tiếp theo, sẽ được phát hành vào mùa thu, và họ tham gia tại một liên hoan bắt đầu vào tháng 4, sau đó tiếp tục chuyến lưu diễn vào cuối năm.