Leslie, 49, will front a regular daytime Saturday show, beginning tomorrow on six Bauer Media 'Greatest Hits' stations; Clyde 2, West Sound, Forth 2, Tay AM, Northsound 2 and Westsound FM.
The 10am-2pm show will feature a mix of classic hits, celebrity interviews and quirky competitions.
The announcement heralds a remarkable change in fortune for Edinburgh-born Leslie. The one-time Blue Peter presenter was sacked by ITV in 2003 after his private life became the subject of media speculation. He was wrongly named as the alleged rapist of Ulrika Jonsson and charges of indecently assaulting two women were dropped. But his TV career was over.
Since then he has worked as a property developer, a host of a private club and as a local DJ in Edinburgh.
"I'm absolutely delighted and looking forward to presenting regularly on the Greatest Hits Network, starting this Saturday," he said.