THE SNP are aiming to seize control of Edinburgh Council and become its largest party for the first time - but will face tough coalition talks to make that dream a reality.

Read more: Labour targeting major resources at just three seats in Scotland, party sources suggest

A rainbow coalition seems unlikely but if the SNP succeed in winning 25 out of 63 seats – believed to be their target – horse-trading will have to take place with Labour, the Tories, Lib Dems or Greens.

An SNP source said the group is on course to secure the most votes in Edinburgh. He said: “We are hopeful we can win roughly 24 or 25 seats.

“Our concern is that Kezia Dugdale is quite keen on a unionist majority, or a unionist bloc as she calls it, so obviously we are a bit concerned about the prospects of a coalition.

Read more: Worried authors inundate troubled Glasgow publisher Freight Books

“We are going to win a plurality of seats. We will be nowhere near a majority and it depends on what the Labour party does.

“If the Labour group is under pressure from their head office to do a deal with the Tories then we will have to see.”

Since 2012, Edinburgh has been run by a Labour-SNP marriage of convenience - with the Labour party the dominant partner.

In a farewell speech last week, departing council leader Andrew Burns - who has sailed a fairly steady ship over the last five years - said: “Edinburgh Labour is promoting a positive vision for our Capital City, centred around the issues that matter to local people – housing, education, social care and transport.

Read more: Labour targeting major resources at just three seats in Scotland, party sources suggest

"Edinburgh Labour believes that the mark of a civilised society is how it looks after its young and vulnerable citizens – and the proposals outlined in our vision for the capital will help do just that.

“We are standing exactly the same number of candidates, 23, as at the last local elections – for the first time, a majority of whom are female – and are seeking to have every one of them elected.”

Many of those listening in council chambers will step down after decades of public service – including Cllr Burns who chalked up nearly 18 years and was quitting as for "entirely personal" reasons.

Read more: Worried authors inundate troubled Glasgow publisher Freight Books

Among them is Labour’s Eric Milligan, said to have been Scotland’s longest serving councillor with more than 40 years service, and Conservative Allan Jackson, also with four decades under his belt, while another former provost, Lesley Hinds, who also gave up on reselection as she handed on her baton as transport convenor, had been a member of the local authority for 33 years, and a significant figurehead in the local Labour party.

Nationalists taking their leave from the corridors of power include former union leader Steve Cardownie, who rose to become SNP group leader and then deputy council leader. Cllr Stefan Tymkewycz, who first raised concerns over the housing repairs fraud scandal, will also stand down.

Read more: Labour targeting major resources at just three seats in Scotland, party sources suggest

On the flipside, the Conservatives most notable is challenger is John McLellan, former editor-in-chief of the Scotsman publications including a stint at the helm of the Edinburgh Evening News.

The Lib Dems have 13 candidates - well shy of their 17 seats they claimed in 2007 Among them is Devin Scobie, who previously served as a councillor for five years.

Edinburgh's Greens, with five councillors currently in place, are also bidding to boost that represenatation with 17 candidates this time round.