W roku 2007 Nielsen ponownie zdobył jedną bramkę. Zagrał też w trzydziestu dwóch spotkaniach, co stanowi rekord rozegranych przez niego meczów w ramach jednego sezonu. HB Tórshavn zajął czwarte miejsce w tabeli. W 2008 roku zaś został wicemistrzem archipelagu. Kári Nielsen rozegrał wtedy dwadzieścia osiem spotkań i strzelił jednego gola. Został on wtedy także ukarany swoją pierwszą czerwoną kartką w ramach europejskich rozgrywek, w meczu Pucharu Intertoto 2008 przeciwko szwedzkiemu IF Elfsborg 28 czerwca 2008 (0:0).
Podczas sezonu 2009 Kári Nielsen wystąpił w dwudziestu dziewięciu spotkaniach, nie strzeliwszy jednak żadnej bramki. Jego zespół został mistrzem archipelagu. Jak dotąd w czasie obecnego sezonu zagrał w dziesięciu spotkaniach i zdobył jednego gola.