В 2000 году Нильсен во второй раз поехал на чемпионат Европы. На турнире он был резервным игроком, но смог принять участие в матчах против сборных Чехии и Нидерландов. В 2002 году Бриан Стеен принял участие в чемпионате мира. На турнире он сыграл всего 10 минут в матче против сборной Франции, заменив в конце поединка Стига Тёфтинга.