Cullen said he had made the decision after a year of balancing the breakfast radio role and television commitments.
Gordon has been with ARN for more than 15 years, most recently serving as Head of Marketing.
The latest departure follows confirmation that three former producers from the now-defunct show had also been made redundant.
Alfie Laguzza, Eliza Brown and Dean Royston have exited the building.
Tenaglia is a familiar voice to GOLD listeners, building a loyal following through her number one Afternoons show.
Scott Lyons has been appointed Director of Strategy, while Janine Chambers has joined as Head of Commercial Finance.
Over the coming weeks, O’Connell will spotlight the stories behind much-loved pubs.
'We won’t let Eddie Everywhere go back to his old days of racist and misogynistic content'.
The Long Weekend will launch across GOLD Network, iHeart, 9Now and Stan from June 19.
She was most recently Managing Director of MAGNA Global.
The revolving door of guest hosts following the end of The Kyle and Jackie O Show continues.
The same account linked to his teased 'Kyle Sandilands Live' has now dropped a date... or has it?
The rumour mill in radio never really sleeps, it just changes frequencies.
Advertiser concerns linked to the show contributed to $26.4 million in lost metro and regional revenue during FY25.