Sezon 2007 zapisał się w kartach historii klubu, jako jedyny, podczas którego wywalczył on Mistrzostwo Wysp Owczych. Z 29 spotkań NSÍ przegrał jedynie cztery, przy dziewiętnastu wygranych. Na miejscu lidera znalazł się w 23. kolejce i do końca nie oddał już prowadzenia. W kolejnym sezonie ponownie znalazł się na czwartym miejscu w tabeli, jednak wystąpił jedyny do tej pory raz w swojej historii w pierwszej rundzie kwalifikacyjnej Ligi Mistrzów. Pierwsze spotkanie z Dinamo Tbilisi przegrał 0:3, drugie zaś zwyciężył 1:0, jednak stosunek bramek (1:3) wyeliminował go z dalszej rywalizacji w turnieju. Zdobywcą honorowej bramki był Milan Pejcić. Sezon 2009 klub zakończył ponownie na pozycji czwartej w pierwszoligowej tabeli. Wystąpił też w pierwszej rundzie kwalifikacyjnej Ligi Europy 2009/10, gdzie przegrał 1:3 i 0:3 z klubem Rosenborg BK. Jedyną bramkę dla NSÍ w meczu wyjazdowym zdobył Károly Potemkin w szóstej minucie.