Han overtok forsvarsministerposten i 2004 og ble en av regjeringens mest populære ministre. I 2007 fikk han rundt 24 000 personstemmer i folketingsvalget. I 2009 vurderte Gade å gå av etter danske forsvarsstabens håndtering av bokutgivelsen . I 2010 meddelte Gade at han forlot dansk politikk og posten som forsvarsminister.