દાદાસાહેબ ફાળકે એવોર્ડથી સન્માનીત નાયડુએ થોડા સમય માટે રાજકારણમાં પણ ઝંપલાવ્યું હતું અને તેલુગુદેશમની ટિકિટ પર તેઓ ૧૯૯૯માં લોકસભા બેઠક પરથી વિજેતા બન્યાં હતાં.