In 1997, Naidoo was headhunted to present SBS News' inaugural "Late News", which she hosted for three years, during which she covered the independence struggle in East Timor, the coups in Fiji and the Balkans war in Kosovo.