Nina Græger var i en årrekke aktiv i Arbeiderpartiet. I 1996 var Græger rådgiver for daværende nærings- og energiminister Jens Stoltenberg. 1998-2012 var hun medlem av Arbeiderpartiets forsvarspolitiske kontaktutvalg, og 2015-2022 medlem av partiets internasjonale utvalg.