He joins Global Radio on 5 January and will be responsible for developing "unique and innovative" solutions for commercial partners. He will work across all commercial aspects of the group.
It is the first appointment made by Mike Gordon, who has been group commercial director at Global since 1 December.
As revealed by Media Week, Mays left Associated Newspapers in November as part of an ongoing restructure of the commercial department of the company's flagship newspaper titles.
In his new role, he will once again work with former MoS managing director Stephen Miron, who took on the chief executive at Global Radio at the start of the month.
Mays was also a former press director at ZenithOptimedia, a role he held before joining Associated in 2005.