1980થી 1983 વચ્ચે નેશનલ ભાજપ યૂથ વિંગના ઉપાધ્યક્ષ, આંધ પ્રદેશ 1980થી 85 વિધાનસભામાં ભાજપના નેતા પ્રતિપક્ષ, 1988થી 1993 વચ્ચે આંધ પ્રદેશ ભાજપ અધ્યક્ષ, 1993થી 2000 સુધી નાયડૂ ભાજપના રાષ્ટ્રીય મહાસચિવ બન્યા.