Under hennes tid som forsvarsminister var mange av premissene lagt på forhånd, da en fireårsplan for en omstilling i Forsvaret forelå fra Bjørn Tore Godals periode som forsvarsminister 2000–2001. Det var et politisk flertall bak tiltakene, men ikke om hvordan det skulle finansieres. Derfor inngikk partiene Høyre, Venstre, Kristelig Folkeparti og Arbeiderpartiet et forlik for finansieringen. Innen utgangen av 2005 skulle omstillingen av Forsvaret forholde seg til fire absolutte krav: 5 000 årsverk skulle kuttes, 2 millioner kvadratmeter innenfor eiendom, bolig og anlegg skulle selges, ressursbruken skulle endres, minst 2 milliarder skulle flyttes fra drift til den «skarpe virksomheten», og forsvarsledelsen skulle halveres fra 1 600 til 800 årsverk.