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).