The 2004 Brisbane City Council election was held on 27 March 2004 to elect a lord mayor and 26 councillors to the City of Brisbane. The election was held as part of the statewide local government elections in Queensland, Australia.
The election resulted in the election of Campbell Newman of the Liberal Party as Lord Mayor, defeating the Labor Party incumbent, Tim Quinn, by 2.5% of the mayoral two-party-preferred vote. The Liberals won 9 wards to Labor's 17. Newman became the first Liberal Lord Mayor since Sallyanne Atkinson's narrow defeat in 1991.