Nielsen har arbeidet som kontormedarbeider ved Alta skipsekspedisjon 1970-1976, bokholder i Alta kommune 1981-1985 og opplæringskonsulent i Alta kommune 1986-1991.