Nielsen var innvalgt på Lagtinget fra Norðurstreymoy 2002–2008, og satt som medlem av Lagtingets justiskomité 2002–2004 og finansminister i Jóannes Eidesgaards første regjering 2004–2007.