The increased efforts slowly lead to results, with successes in 1998 and 2000. However Norway also experienced its failures. In 2001, Haldor Lægreid came joint last, relegating Norway from the 2002 contest. After another success in 2003, with Jostein Hasselgård coming 4th with "I'm Not Afraid To Move On", Norway again finished last in the contest, with Knut Anders Sørum "High" receiving only 3 points in the 2004 contest, all from neighbours Sweden.