The head of the federal government's new Major Projects Office will earn a salary between $577,000 and $679,000 a year, according to an order in council issued last week.