Holstebro-drengen havde ikke engang turdet drømme om en ministerpost, da han i 2003 stillede op til folketingsvalget. Hans hustru, Helle Poulsen, havde allerede på det tidspunkt gennemlevet en kræftsygdom, men fordi hun var blevet erklæret rask da Søren Gade blev udpeget, takkede han ja til ministerposten.