The agency’s brief begins on 1 November and includes providing a full range of services from corporate reputation building through to public affairs, financial PR and investor relations.
The initial retainer is for a minimum of 12 months and Maitland takes over from incumbent agency MHP.
Maitland's appointment comes as the pizza chain continues to expand, following eight consecutive quarters of double-digit growth and up to 50 new stores opening per year.
Nina Arnott, head of comms at Domino's, said: "The scale of our growth has created the need for a broader communications function than we’ve had previously.
"We selected Maitland because it is able to provide us with a full range of services including corporate reputation building and public affairs as well as financial PR and investor relations. It impressed us with its joined-up thinking and creativity."
Arnott joined the company in June from the Post Office. Since then it has also taken on comms managers Louise Butler and Kate Ironside, and comms assistant Abbey Everett.
This year Maitland has also won work with outsourcing firm Serco, as well as Pets at Home and Jack Wills.