The restructure centres on Mail Newspapers' agency sales print division – which encompasses the Daily Mail and The Mail on Sunday – and has been implemented by John Teal, group advertising director.
Key to the new structure is to now offer media agencies a single point of contact across the Daily Mail and The Mail on Sunday, when buying media in magazines or newspapers.
Miranda Donaldson, head of trading at Mail Newspapers, left the company at the end of last year and Teal has decided not to replace her.
Instead, her responsibilities will be largely split between agency sales heads Steve Maden, James Brook, Adam Gilsenan and Tracey Hendle, each of whom will take on more responsibility.
The four agency heads will report to both Teal and deputy advertising director Rosemary Gorman. They previously reported to Donaldson.
Aside from Donaldson's departure, the new structure has not prompted any redundancies.
Teal said: "This restructure will enable is to deliver a more streamlined and customer-focused service to our agency partners."
Follow John Reynolds on Twitter @johnreynolds10