When Lord Mayor of Melbourne John So announced his decision not to contest for a third consecutive term in early October 2008, Doyle emerged as a contender for the Lord Mayoralty in November 2008. Doyle told the media that he "was a better than 50-50 chance of running". On 27 October Doyle announced his candidacy, saying he could leave partisan politics aside to work with the State Government if he became Lord Mayor. Doyle selected John So's deputy between 2001 and 2004, Susan Riley, as his running mate.