Mr Zuydam has been spearheading efforts to push through the M25 project - widening of the London orbital - to financial close in January.
Prior to joining the Highways Agency four years ago, Mr Zuydam worked for Balfour Beatty.
A spokesperson for the Highways Agency said: "Mel has done a great job in setting up a strong finance directorate at the agency, and leaves a good team in place. We are sorry to see Mel go, and wish him well for the future."
Interviews for the post will take place before Christmas and, in the meantime, finance director responsibilities will be covered by the board directors.
Project director Ian Scholey, who has led the M25 DBFO project throughout, shall continue to do so.
Source: Infrastructure Journal