Elections to Pembrokeshire County Council were held on 10 June 2004. It was preceded by the 1999 election and followed by the 2008 election. The results were drawn from the Pembrokeshire County Council website but the relevant page has now (2013) been deleted. On the same day there were elections to the other 21 local authorities in Wales (all except Anglesey), and to community council elections in Wales. There were also elections elsewhere in the United Kingdom
All 60 council seats were up for election. The previous council was controlled by Independents as had been the case since the authority was formed in 1995. The Independents retained control in 2004 and Labour achieved its worst result of the three elections fought thus far.
Wildman had been elected as a Conservative in 1999, defeating the sitting Independent councillor, but he subsequently joined the Independents himself.