W eliminacjach do mundialu 2002 Norwegowie dali się wyprzedzić Polsce, Ukrainie i Białorusi. Nowe pokolenie zawodników nie potrafiło zastąpić starszych graczy, a dotychczasowi liderzy – Flo, Solskjær i Carew – stracili miejsca w drużynach klubowych. Kolejne kwalifikacje, do Euro 2004, również podopieczni Semba przegrali, tym razem w barażach z Hiszpanią. Po ostatnim meczu do dymisji podał się selekcjoner Semb.