નાયડૂ રાજ્યસભામાં પ્રથમ વખત 1998માં ચૂંટાયા હતા, ત્યારબાદ તેઓ 2004, 2010,2016માં રાજ્યસભાના સાંસદ બન્યા.