Chiar dacă sub Semb, Norvegia s-a calificat pentru campionatul european 2000 (prima dată când echipa a ajuns la o ediție din aceeași competiție) el n-a reușit să recreeze succesul lui Olsen. Campionatul european 2000 a reprezentat un eșec pentru echipă, care a ratat calificarea în sferturile de finală după un egal 0-0 cu Slovenia, o echipă considerată mai slabă decât Norvegia, și un gol târziu marcat de Spania, un rival de grup. Semb a fost criticat pentru că Norvegia a jucat doar pentru acest egal slab, după când el a auzit că Spania a fost condusă de Iugoslavia.