The 2004 Newcastle City Council election was held to elect members of the Newcastle City Council on 10 June 2004, coinciding with elections to the European Parliament and other local elections. 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 | 48 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Labour | 59 | 54 | 30 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||