Three Tories were elected as list MSPs from the Lothian region, with Miles Briggs, Gordon Lindhurst and Jeremy Balfour all now heading for Holyrood.
Labour secured two MSPs for the region, party leader Ms Dugdale and Neil Findlay. Sarah Boyack, who had won a seat via the list in 2011, failed to be re-elected.
The Greens also now have two MSPs for the area, with Alison Johnstone returned to the Scottish Parliament along with land reform campaigner Andy Wightman.
Ms Johnstone, Scottish Green health spokeswoman, said: “I’m delighted to be re-elected to serve Lothian and look forward to continuing to bring constructive pressure to bear in parliament, building on the work I’ve already done on everything from fracking and planning issues to community ownership and health inequalities.
“I’m delighted we have doubled our representation in Lothian. Andy and I look forward to keeping up the pressure in parliament on the issues that matter.”
Mr Wightman said: “This boost in support along with our growing membership has delivered an amazing result in Lothian.
“I want to thank the Green teams across Edinburgh, West Lothian, Midlothian and Musselburgh for all the hard work they put in. I am determined to bring bold ideas into parliament and will pursue issues such as local democracy and land reform with vigour.”