Nybakk har siden midten av 1990-tallet særlig arbeidet med utenriks- og forsvarspolitikk, og har vært Arbeiderpartiets forsvarspolitiske talskvinne. Hun var leder for Forsvarskomiteen 2001–2005 og nestleder i Utenrikskomiteen 2005–2009.