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