Mr Wyllie picked up close to £664,000 in 2007, which included a bonus of £310,500.
Group pre-tax profits during the 12 months hit £19.8 million a year after problem international jobs and one-off projects helped blow a £62 million hole in its 2006 accounts. Turnover in 2007 was broadly flat at £878 million.
Finance director Tony Bickerstaff picked up nearly £356,000 last year – helped by a £154,400 bonus – up by 51 per cent on last time.
Costain said it plans to pay a dividend to shareholders – which will be 0.5 pence – for the first time since November 1991.