Nielsen var styremedlem i Det Radikale Venstre i Sydfalster fra 1993, og fra samme år medlem av partiets hovedstyre.