Stoller will join the body within weeks in a role that has been created to oversee stakeholder relations and lobbying. This is believed to be one of the first examples of a major CEO taking on a dedicated comms role.
The hire is one of a raft of senior management appointments made by the newly created body's chief executive Stephen Carter this week.
A separate PR and communications director role, which carries equal management status, is set to be filled within weeks. This role is being covered in the interim by the Independent Television Commission PA director Richard Peel, on a secondment basis. The ITC is one of the bodies being folded into OFCOM.
Peel said: 'A decision was made that handling communications and the external relations work was too much for one role, so it was felt we needed two senior appointments.'
Other hires at OFCOM announced by Carter, until recently UK chief executive of cable firm ntl, include that of Ed Richards, the Prime Minister's senior policy adviser on media, telecommunications, the internet and the economy, as senior partner for strategy and market development.
Stoller has been CEO of the Radio Authority since 1995. He has previously held senior management roles at the John Lewis Partnership and was MD of radio station Thames Valley Broadcasting.