Men Norge deltog i EM-slutspelet för första gången vid EM år 2000, som spelades i Belgien och Nederländerna. Norge gjorde dock bara ett mål i turneringen som gav en skrällseger mot Spanien med 1–0 i premiären. I nästa match spelade Norge uselt och förlorade med 0–1 mot Jugoslavien. I sista matchen var vinst ett måste mot Slovenien. Även oavgjort skulle vara acceptabelt så länge Spanien inte vann över Jugoslavien. Norge spelade 0–0 mot Slovenien medan matchen mellan Spanien och Jugoslavien slutade 4–3 till Spanien, vilket bara räckte till en tredjeplats i gruppen. Efter slutspelet kritiserades Nils Semb på sitt usla spel. Norge hade visserligen det bästa försvaret under gruppspelet men de hade det näst sämsta anfallet.