Devold var forsvarsminister i Kjell Magne Bondeviks andre regjering 2001–2005, og Hans Gjeisar Kjæstad møtte i denne perioden i hennes sted på Stortinget. Devold fikk tildels mye kritikk i media og fra politiske motstandere da hun var forsvarsminister. Hun ble blant annet ofte beskyldt for å være for ukritisk til USAs utenrikspolitikk og deres forsvarsminister Donald Rumsfeld. Det vakte debatt da hun hos Fredrik Skavlan i programmet den 1. november 2002 bekreftet Skavlans påstand om at hun ikke hadde kontroll som forsvarsminister.