The appointment frees Sedgman chairman Russell Kempnich from the executive duties thrust on him when former managing director Mark Read unexpectedly resigned in October.
Jukes will take over as MD and chief executive on January 17 for a minimum period of 3.5 years.
He is a former non-executive director of Sedgman and held senior roles with Thiess and BHP Billiton during his more than three decades in the engineering, construction and mining industries.
Sedgman recently appointed Ian Poole to replace Alan Wigan as chief financial officer in mid-January.
Poole held senior finance and commercial roles at Rio Tinto’s listed subsidiary Coal & Allied over the past eight years.
Sedgman shares closed down 3c to $2.09 yesterday.