૨૦૦૪ સુધી અટલજીની સરકાર વખતે નાયડુ તેમની સાથે હતા.