This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: "2004 Newcastle City Council election" – news · newspapers · books · scholar · JSTOR (January 2014) (Learn how and when to remove this template message)

Elections were held to Newcastle City Council on 10 June 2004, coinciding with elections to the European Parliament. The entire complement of 78 seats in the City were contested due to major boundary changes that year. The Liberal Democrats ended thirty years of Labour control and the table below shows the composition of the council following the election.

   Party Seats Council Composition 10 June 2004
2002 2003 2004
  Liberal Democrats 19 24 43                                                                                    
  Labour 59 54 30