
Atkinson, a former group sales director of Clear Channel, had been the outward face of the out of home specialist for most of the past two years.
Outdoor Plus positions itself as a leader in the digital out of home space, with a holistic approach to outdoor campaigns.
Atkinson said: "After nearly two years I feel that now is the right time to move on. I have no animosity towards them, I just need to take some time out and explore new opportunities and try new things."
An Outdoor Plus spokesperson said: "Steve Atkinson is leaving Outdoor Plus. He has decided to take a break to explore other opportunities. We are grateful for his contribution to the business and wish him all the best for the future."
Outdoor Plus is led by managing director and biggest shareholder Jonathan Lewis.
Other shareholders in the business include former Havas Media leaders Mark Craze, Marc Mendoza and Walker Media chief executive Phil Georgiadis.