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
"It ever was!"
"Been there too!"
Up next...

50 accredited partners offering GGS loans
Guaranteed Growth Scheme receives extra £500m as tariffs bite

Flatter and streamlined organisation
Stora Enso restructure to reflect renewable packaging importance

Took over in the role on 1 April
Paul Brough becomes Mail Users’ Association chair

Birmingham's Marco Pierre White restaurant