Naidu took over the leadership of the NFP, once the main political party appealing to the Indo-Fijian community, when it was in a state of disarray following its poor showing in the parliamentary elections of 1999 and 2001.
Naidu had a reputation as a dynamic organizer who undertook a major drive to rejuvenate the party and broaden its appeal to indigenous Fijians, women, and the disadvantaged.
Announcing his resignation, Naidu expressed disappointment at how the party's general secretary, Pramod Rae, had gone public with calls for him to step down.
[1] In 2009, he was arrested and released without charge for speaking against the military coup which deposed the civilian government on 5 December 2006, and the abrogation of the constitution in April 2009.
[2] Naidu also served as President of the Then India Sanmarga Ikya Sangam (TISI), a Hindu organization for Indo-Fijians of South Indian descent from 2001 to 2012.