Naidoo became active in the South African Students' Organisation (SASO) that was banned in 1977 just after its leader Steve Biko was murdered in police detention.
In this capacity, he led the country's largest ever nationwide strike with around 3.5 million participants in 1991, paralyzing factories and businesses across South Africa and leaving people without the basic services normally provided by black employees.
[6] In 1995, Naidoo served on the selection panel appointed by President Mandela to interview and shortlist candidates for South Africa's Truth and Reconciliation Commission.
[8] That same year, he chaired an international inquiry into labour rights violations in Swaziland, alongside Alec Muchadehama, Paul Verryn and Nomthetho Simelane.
[9] For his accomplishments Naidoo has gained many honors, including becoming the Chevalier de la Légion d’Honneur (Legion of Honour), one of France's highest decorations, and received the ‘Drivers for Change Award’ from the Southern African Trust and Mail & Guardian newspaper in October 2010.