Drugi album Nocturnal Rites zatytułowany „Tales of Mystery and Imagination” ukazał się w roku 1997 w Japonii, a w Europie w marcu 1998. Zespół odbył w tym czasie trasę koncertową po Europie u boku grup Overkill i Angel Dust. Trzecia płyta „The Sacred Talisman” została wydana w 1999 roku, a w nagraniach udział wziął nowy perkusista - Owe Lingvall. Dwa tygodnie później grupa ruszyła na kolejne europejskie tournee z Nevermore, Morgana Lefay i Sacred Steel. Po występnach na kilku festiwalach, m.in. Dynamo Open Air, grupę opuścił wokalista - Anders Zackrisson, na którego miejsce do składu dołączył Jonny Lindqvist. Styl śpiewania nowego frontmana nadał zespołowi nieco odmienione oblicze, czego fani doświadczyć mogli już na czwartym krążku zatytułowanym „Afterlife” (2000). Płytę promowała trasa koncertowa, którą Nocturnal Rites odbyli wspólnie z Iron Savior. Po jej zakończeniu rozpoczęły się prace nad nowym materiałem, który ostatecznie trafił na wydany w 2002 roku krążek „Shadowland”.
Kolejna produkcja zespołu „New World Messiah” trafiła w ręce fanów po dwóch latach. Zespół odbył serię koncertów z Edguy i Brainstorm oraz zrealizował dwa teledyski – do utworów „ Awakening” i „Against the World”. Dziesiątą rocznicę istnienia grupa uczciła reedycjami dwóch pierwszych krążków oraz podwójnym albumem „Lost in Time” (2005). W tym samym czasie zespół zakończył pracę nad płytą „Grand Illusion”, na której gościnnie pojawili się m.in. Jens Johansson (Stratovarius), Henrik Danhage (Evergrey), Kristoffer W. Olivius (Naglfar), Stefan Elmgren (Hammerfall), a także - co ciekawe - mistrz świata w biegach narciarskich - Per Elofsson. Promocję krążka zapewniały koncerty m.in. z Nightwish, Gamma Ray i HammerFall oraz udział w festiwalach - Wacken Open Air, Sweden Rock czy Gates Of Metal.
W maju 2007 roku na rynek trafiło ósme studyjne wydawnictwo Nocturnal Rites „The 8th Sin”.
Overkill • Nevermore • Iron Savior • Edguy • Stratovarius • Evergrey • HammerFall • Nightwish • Gamma Ray • Helloween