Labour Paul Stewart McLennan

The election was the first using seven new wards created as a result of the Local Governance (Scotland) Act 2004.

Each ward elected three or four councillors using the single transferable vote system of proportional representation.

The wards replaced 23 single-member wards which used the plurality (first past the post) system of election.

The Labour majority administration was replaced by a coalition between the SNP and Liberal Democrats, led by the SNP's Paul Stewart McLennan.