Отборочный турнир чемпионата Европы 2000 года в Нидерландах и Бельгии норвежская сборная начала не совсем удачно, проиграв в родных стенах со счётом 1:3 сборной Латвии. Единственный мяч в ворота гостей забил Сольбаккен. В остальных матчах сборная подобных осечек не допускала и вновь уверенно заняла первую строчку в турнирной таблице, опередив ближайшего конкурента Венгрию на восемь очков. На европейском первенстве Столе провёл всего одну встречу — заключительный матч со Словенией. Игра завершилась нулевой ничьей, которая не позволила скандинавам обойти югославов, расположившихся на втором месте. Также эта игра стала последней для Сольбаккена в футболке национальной сборной.