Nuder, som är jurist, var tidigare engagerad i kommunalpolitiken i Österåkers kommun och i SSU. Han har bl.a. varit politiskt sakkunnig i Statsrådsberedningen 1988–91 och 1994–97, ledamot i riksdagens justitieutskott 1994–97, statssekreterare i Statsrådsberedningen 1997–2002. Perioden 2002–06 var han statsråd och verksam som samordningsminister i Statsrådsberedningen 2002–04 och därefter som