Etter at Bush ble valgt til president ble Rove en av hans viktigste og mest innflytelsesrike rådgivere, blant annet som visestabssjef fra 2005 til 31. august 2007, da han sa opp sin stilling.