Po paru miesiącach grupie udało się znaleźć inne miejsce do prób, zaczęto szukać muzyków do kompletnego składu. Po kilku przesłuchaniach nie byli w stanie znaleźć nikogo, kto by im odpowiadał. Dlatego też zrobili sobie przerwę, która trwała do początku 2000, kiedy to spotkali gitarzystę Kristiana Rantę. Zespół został uaktywniony i z pomocą dwóch braci, którzy byli kumplami Lindroosa - Sebastiana i Joakima Ekroosów - grupa nagrała swoje pierwsze demo, pierwszy raz używając nazwy Norther. Obiecujące demo doprowadziło ich do podpisania kontraktu z fińską wytwórnią Spinefarm Records.
Niezależnie od wewnętrznych problemów bracia Ekroos opuścili zespół. To doprowadziło to znalezienia pierwszego stałego składu, kiedy to basista Jukka Koskinen i klawiszowiec Tuomas Planman zostali przyjęci do Northera.
Kiedy album Dreams of Endless War został nagrany i wydany w 2002, Norther otrzymał pozytywny odzew ze specjalistycznych magazynów i zaczął dawać koncerty w okolicach Helsinek.