નાયડુ બે વખત ભાજપના રાષ્ટ્રીય અધ્યક્ષ રહી ચુક્યા છે.