Після другого для себе мундіалю вирішив завершити виступи за збірну, але незабаром передумав, допомігши збірній пробитись на чемпіонат Європи 2000 року у Бельгії та Нідерландах. На турнірі двічі визнавався найкращим гравцем матчу, а в першому матчі норвежці навіть сенсаційно змогли обіграти збірну Іспанії. В наступному матчі проти збірною Югославії балканський гравець Матея Кежман був вилучений за грубий фол проти Мюкланда всього через 45 секунд після виходу на поле, але норвежці не змогли врятувати матч. В третьому матч збірна Норвегії не змогла здолати аутсайдера групи збірну Словенії (0:0) і покинули турнір.