નાયડુ ૨૦૦૨માં તેઓ પહેલી વાર ભાજના રાષ્ટ્રીય અધ્યક્ષ બન્યા.