Naidoo gained national prominence in 1997 for her less serious appearances on the ABC's "Club Buggery", a late-night comedy variety show hosted by Roy & HG in which she starred as policewoman Barbara in a regular comedy sketch—a police spoof titled "Sam Stain" alongside Ian Turpie and actor Harold Hopkins. This was followed by appearances on "McFeast", "Good News Week", "The Fat" and Steve Abbott's variety series "Under The Grandstand" and "In Siberia Tonight". In September 2006 she appeared on Tony Martin's "Get This" radio show on Triple M.