 When Narayan gave the call for "Total Revolution" Deshmukh responded by giving total support to this movement.He was nominated to Rajya Sabha by the NDA Government in the year 1999 in recognition of his services to the nation.After retirement from active politics Deshmukh then served Deendayal Research Institute that he himself had established way back in 1969.