નાયડૂએ પહેલીવાર રાજ્યસભા માટે વર્ષ 1998માં પસંદગી થઇ હતી.