In 2013, Lyons announced his candidacy for the City of Greater Geelong 2013 mayoral election. At the start of the election he was quoted as saying "As I have learnt from my time in the UK every election needs a comedy candidate and also as I've seen from Tony Abbott's example the electorate respects a man with great abs". Despite this he then campaigned heavily for the position with a "presidential-style mayoral campaign", including having a plane tow a banner across the sky in the city. He was declared elected after the distribution of preferences on 25 November 2013; Lyons garnered almost 30 per cent of the first preference votes, more than double the primary votes than the second-placed candidate. Lyons was sworn into office on 26 November 2013.