The Western Isles council will have no female councillors for the first time.
There were signs that many councils would be run by coalitions as the SNP looks unlikely to repeat the overwhelming support it received in the 2015 General Election.
Labour was the big loser and will be licking its wounds in Glasgow, where it has run the council since 1980. Much of the blame for the party’s nationwide collapse was place on the shoulders of Jeremy Corbyn and his left-wing brand of politics.
There had been speculation of an SNP success in Glasgow after the party took all the city’s Westminster seats in 2015. The SNP replaced Labour as the biggest party in Edinburgh and possibly in Aberdeen.
Among the new faces is John McLellan, former editorial director of The Scotsman newspaper titles, who has been elected for the Tories in Craigentinny/Duddingston. He became director of communications for the Scottish Conservatives in 2012 and the following year was appointed director of the Scottish Newspaper Society.
Other notable elections around the UK include former John Lewis chief executive Andy Street who is the new Conservative mayor for the West Midlands. Former Labour front bencher Andy Burnham, who contested the party leadership against Jeremy Corbyn, won the mayoral post in Great Manchester.
Dav Rowntree. the drummer with Brit Pop band Blur, has been elected to Norfolk County Council. He held the seat for Labour.
John Curtice, Professor of Politics at Strathclyde University, said that across the UK the Conservatives had put in their best election performance since at least 2008.