The firm posted a turnover of £565m last year making a profit of £26m.
Group CEO, Derek Shewan said the surge for the year to March 2018 was down to a number of high-profile projects and a strong order book.
Robertson had grown a strong presence in PFI but moved away from the market as the sector fell out of favour.
It used key learnings from private sector investments in the public sector to win major construction projects, investment schemes and grow its FM division.
Robertson now employs 3,000 people across the UK.
Recent major projects include the £140m Macallan distillery and visitor experience in Speyside for the Edrington Group.
Robertson founder and executive chairman, Bill Robertson said: “We have worked hard at making sure the business has a strong market presence with a client and defined sector focus.
“This strategic approach has allowed us to play to many of our strengths, which has in turn supported our growth in larger projects since 2010.
“Robertson is also the main contractor on the £330million Aberdeen Exhibition and Conference Centre (AECC), the largest Robertson project in its 52-year history.
“At present, we have 237 live infrastructure contracts including schools, universities, residential homes, leisure centres, roads, and bridges, retail outlets and warehousing spanning Scotland and North England.
“We are in a robust position to continue our momentum which has recently seen our involvement in major opportunities such as the Macallan, the AECC and Balfour Hospital in Orkney, – all of which have demanded us to excel.”