О чемпионате мира 2002 года можно было и не думать: норвежцы умудрились из 10 игр свести вничью четыре и проиграть столько же матчей. «Викинги» растеряли очки в играх с Уэльсом и Арменией, что усилило критику в адрес Нильс-Йохана Семба. Несмотря на растущую критику, Семб начал подготовку сборной к отборочным играм на чемпионат Европы 2004 года. Норвегия заняла второе место после Дании и должна была играть стыковые матчи против Испании за выход в финальную часть. В первом матче, проходившем в Испании, была упорная борьба. Норвежцы первыми пропустили, но добились победы со счётом 2:1. Это внушало оптимизм норвежцам перед игрой на стадионе «Уллевол». Впрочем, испанцы в ответной игре реабилитировались, разгромив противника 3:0. После игры Нильс-Йохан Семб подал в отставку.