In one way, Mr. Brown's position is particularly difficult, because unlike other political leaders he cannot claim to be a new broom. The Economist in article Labour pains on Dec 1st 2007.
Someone who has just started a new job and who is expected to make a lot of changes can be referred to as a new broom. The company seemed set to make a fresh start under a new broom