એક સમયે નાયડુ રાષ્ટ્રીય નેતા તરીકે ઉપસી રહ્યાં હતાં અને ભાવિ વડાપ્રધાન તરીકે ગણાવા લાગ્યાં હતાં.