W drugiej połowie 1999 roku grupa rozpoczęła prace nad nowym albumem. Ósme studyjne dzieło Finów było jednym z najbardziej wyczekiwanych produkcji 2000 roku. Infinite został wydany 28 lutego i szybko pokrył się złotem w Finlandii. Zawiera on jeden z najbardziej rozpoznawalnych utworów zespołu, „Hunting High And Low”, do którego powstał również teledysk. W ramach promocji albumu grupa odbyła najdłuższą trasę koncertową w historii. Po powrocie z trasy koncertowej pod koniec 2000 roku zespół postanowił zrobić przerwę w działalności na czas nieokreślony.
Tolkki i Kotipelto wykorzystali przerwę na nagranie solowych albumów. W 2001 roku trudny do zdobycia materiał z singli, utwory bonusowe z różnych wydań regularnych płyt, oraz 4 nowe utwory znalazły się na kompilacji nazwanej Intermission.
2002–2005 Po długiej przerwie, trwającej ponad rok, zespół wrócił w lecie 2002 do studia aby zarejestrować kolejny album. Timo Tolkki napisał bardzo dużo materiału, aż 25 utworów. Zostały one podzielone na dwie płyty, które miały ukazać się w odstępie równego roku. Pierwsza część, zatytułowana Elements, Pt. 1, ukazała się 27 stycznia 2003 roku. Elements, Pt. 2, wbrew zapowiedziom lidera grupy, ukazał się jeszcze w tym samym roku, dokładnie 9 miesięcy później (27 października).