Prior to the 2006 federal election, the "Winnipeg Free Press" reported that some Manitoba Progressive Conservatives were trying to persuade Pallister to challenge Stuart Murray for the provincial leadership.