GPMU Anglia branch officer Steve Sibbald, who represented Brotherton at the tribunal, said he was "very satisfied" with the outcome.
Brotherton has been reinstated with full continuity of service and the same terms and conditions as before.
The tribunal criticised Polestar Colchester for the "cavalier manner" of its investigation into the case.
It deemed that the plant had unfairly dismissed Brotherton following problems with the printing on 6 March 2001 of Glaxo SmithKline recruitment adverts in the New Scientist magazine.
The colour surrounding the trailer on one page was different from the one that appeared on another two pages.
At a disciplinary meeting on 13 March 2001 Brotherton was accused of failing to comply with "management lawful instructions" and was dismissed immediately.
Polestar Colchester managing director Peter Schofield left the company earlier this year, but the group said his departure was unrelated to the Brotherton case and that it was by mutual consent.
Bob Caley is acting as managing director while Polestar searches for a replacement.
Have your say in the Printweek Poll
Related stories
Latest comments
"Utilities, paper and ink but probably not transport, couriers, finisher’s for example"
"Bound to be, most likely those not key suppliers along with HMRC"
"And now watch for those reversion charges to come in thick and fast, for the slightest deviation from the mailing specification 😉😂"
Up next...
Expected to complete Q1 2025
RRD to acquire Williams Lea
Launched earlier this year
Format Graphics in world-first Agfa Jeti Bronco install
No joy finding strategic partner
Expansion fuelled CB Printforce UK collapse
Anticipated to close Q1 2025