Quizás en Megarocks nunca pensaron que Nocturnal Rites podía llegar hasta donde lo ha hecho hoy en día, sin embargo y en contraste a la importancia que les dio su sello discográfico, las críticas del álbum en todo el mundo fueron muy positivas y esperanzadoras.
El guitarrista Mikael Soderstrom decide dejar la banda mientras trabajaban en su segundo álbum siendo reemplazado por Nils Norberg, lo que le dio a Nocturnal Rites un toque perfecto para comenzar a explorar nuevos sonidos orientados hacia el Power Melódico, sin perder su toque de Heavy Clásico, Nils Norberg encajó a la perfección en la banda, un joven músico con talento tanto para tocar como para componer, lo que quedó plasmado en su segundo álbum, “Tales of Mystery and Imagination” que a finales de 1997 se lanzó en Japón, Pero Dark Age no estaba satisfecha con Megarock, por lo ya comentado y lo visto con este primer lanzamiento para Japón, así que buscando un mejor lanzamiento en Europa, deciden tocar las puertas de Century Media y estos, no dudaron en contratarlos.
El tercer Álbum “The Sacred Talisman” que vio luz en mayo del 99 con la novedad de la inclusión en las filas de la banda en los teclados de Mattias Bernhardsson y un nuevo baterista Owe Wulf Lingvall mostraba ya, además de una continuidad en su sonido, una solidez contundente que hacía ver la madurez alcanzada por sus miembros, todo un éxito entre sus seguidores y que los embarcó en una nueva gira europea, esta vez al lado de Nevermore y Lefay, solo dos semanas después del lanzamiento oficial del disco, al terminar dicha gira, la banda y el cantante Anders Zackrisson decidieron andar caminos diferentes, Anders deja a Nocturnal Rites y fue rápidamente sustituido por el cantante de la antigua banda del nuevo baterista Owe, es así como llega al grupo un nuevo vocalista Jonny Lindkvist, un experimentado cantante con un estilo totalmente diferente al de Anders, esto inevitablemente, lleva a la banda hacia nuevos horizontes.
Así llegamos al “Afterlife” (2000) cuarto trabajo que nos presenta oficialmente a Jonny Lindgvist, mostrando una cara nueva y fresca para Nocturnal Rites, donde experimentan hacia nuevos sonidos, mucho más power metal, mucho más actual, dejando atrás ese sonido heavy clásico.
El álbum "Grand Illusion" sale a la venta en el 2005, el cual incluyó invitados especiales como Jens Johansson (Stratovarius), Henrik Danhage (Evergrey), Kristoffer W. Olivius (Naglfar), o Stefan Elmgren (Hammerfall).