Mills had assumed responsibility for the web offset printer after former managing director William Mills left at the end of 2001.
He has been involved in negotiations with the GPMU about a restructuring programme.
His departure has come as a huge surprise. Mills was the first non-family member to lead the 70m group and brought fresh thinking to the company. However, it's thought that some aspects of his planned change programme may have unsettled Jarrold family members.
Charles Jarrold said: "It is our firm intention to develop further the current business strategy and modernisation programme established under the leadership of Rob Mills."
Have your say in the Printweek Poll
Related stories
Latest comments
"And here's me thinking they bought the Docklands Light Railway."
"15 x members? Why don't they throw their lot in with the Strategic Mailing Partnership (SMP) and get a louder voice?"
"Some forty plus years ago I was at a "sales" training seminar and got chatting to the trainer after the session had finished.
In that conversation he told me about another seminar he had..."
Up next...

Customer demand increasing
A4 Laser Labels expands with larger site and kit investment

Price rises in US 'to at least partially offset' costs
Cimpress withdraws guidance due to Trump's tariffs

Proceeds to be invested in growth strategy
James Cropper sells some specialist IP

Making changes to limit tariff impact in US