Elections to South Cambridgeshire District Council took place on Thursday 10 June 2004, as part of the United Kingdom local elections, 2004 and at the same time as the European Parliament election, 2004. Due to new ward boundaries, all 57 seats on the council were up for election, increasing the number of councillors by two. Seats up for election in 2004 were subsequently contested by thirds at the 2006, 2007 and 2008 elections.