The 2004 Isle of Anglesey County Council election took place on Thursday 10 June 2004 to elect members of the Isle of Anglesey County Council in Wales. This was the same day as other United Kingdom local elections. The next full council election was on 1 May 2008.