Headlam's tenure at MDA was a rocky one. Shareholder STG Holdings called for a vote on Headlam's appointment at the firm's annual meeting in December.
Headlam was backed by a majority of shareholders in the vote, which took place in January, but the support was preceded by a shake-up of the MDA management in which former Sainsbury construction boss Charles Johnson became chairman and David Somerset, former managing director of QS Haley Somerset, became managing director.
Headlam's appointment last autumn coincided with the acquisition by MDA of her branding firm X-BBE Consulting.
The office will be headed by director Steve Jones and is expected to have 12 staff.