Etter et par måneder fant gruppa et nytt øvingslokale, og begynte letingen etter nye medlemmer. Etter en del prøvespillinger, uten å finne noen egnede kandidater, tok gruppa en pause frem til begynnelsen av 2000. De møtte da Kristian Ranta, som ble gitarist. Ranta kjente i tillegg, de to brødre Sebastian og Joakim Ekroos, som også ble med i gruppa. Gruppa spilte deretter inn sin første demo, som førte til at de fikk platekontrakt med Spinefarm Records. Ekroos-brødrene sluttet like vetter, på grunn av interne problemer. Etter det fikk Norther sin første stabile oppsetting med bassist Jukka Koskinen og keyboardisten Tuomas Planman.