Fuller joined Haymarket 32 years ago and held various positions within the group before launching Haymarket Network in 1998. He will remain as managing director until a successor is found, then continue as non-executive director while pursuing unrelated opportunities.
Haymarket Group chairman Michael Heseltine said: 'Patrick (helped create) a new business from scratch and made Haymarket one of the leading players in customer publishing.'
Haymarket Network publishes titles for clients including London 2012, Citroen and Manchester United FC.