In 2007, Holden featured in "The Starter Wife" and "Pizza". Holden's radio career includes co-hosting "The Drive Home" with Cal Wilson while regular host Akmal Saleh was sick. He also hosted the short lived show in 2007, "The Dicko, Holden and Chrissie Show" on Nova FM. At the end of the fifth season of "Australian Idol" in 2007, Holden was told he wasn't required on the show any longer. From January to May 2008, Holden played the role of Johnny O'Keefe's manager Lee Gordon in "Shout! The Legend of The Wild One". In 2010, Holden had a cancer removed from his neck, affecting his vocal cords. In 2010, he guest starred as Doctor Wallace in Season 5 of "Sea Patrol", which aired in July 2011. From 2010–2011 he was a fill-in presenter of the weekday afternoon show on South Australia's 891 ABC Adelaide, where his focus has been on musical discussion. In early 2011 he has been fill in presenter of ABC Local Radio nationally. Mark is one of the regular fill-ins for Richard Stubbs on 774 ABC Melbourne. In early 2012 he was fill-in presenter for the nationwide ABC Local network show "Nightlife with Tony Delroy". From 2012-2014 Holden began researching and placing together information from his great-uncle Aldophus Holden's travelling circus from the 1890s. Holden made five 24-minute short films about the circus, including footage from the 1950s and 60s. Holden recorded a soundtrack with his family, including his daughter Katie singing and his son Cain co-writing "Rambling Man". The "Holden Brothers Travelling Circus" documentary and soundtrack were released on iTunes in September 2014. To promote the series, Holden appeared on "Celebrity Come Dine With Me Australia" in January 2014. On 28 August 2014, it was announced Holden would be a participant on the 14th season of "Dancing with the Stars" commencing in September. Holden had been asked in early seasons but declined. He saw this as an opportunity to promote "Holden Brothers Travelling Circus" and Network Seven agreed to air the show in December, although this never occurred. In week one of "Dancing with the Stars", Holden did a dance tributing "The Carnation Kid" from 40 years ago. In week two, he danced a waltz to The Beatles' "She's Leaving Home". Holden was receiving positive feedback from judges and audience despite his lack of dancing ability.