Semb hade stora framgångar säsongen 1999 och fotbollsmagasinet France Football utsåg honom till årets tränare i Europa. Semb var den förste förbundskapten som tog Norges fotbollslandslag till ett EM-slutspel (år 2000). Under de följande åren hade han mindre framgångar, bland annat ett dåligt kval till VM 2002.