He fought Edinburgh South in 2007, was fourth, but was elected from the top-up list.
He saw off competition from former European candidate Belinda Don; Cameron Buchanan, a member of the Tories' Scottish executive; and Iain McGill, who stood in Edinburgh North and Leith at last month's general election.