Reddy was elected to the 9th,10th,11th and 12th Lok Sabha from the Kadappa constituency for four terms and to the Andhra Pradesh Assembly for five terms from the . He won every election he contested. In 2003 he undertook a three-month-long paadayaatra, or walking tour of 1475 km during the very hot summer months, across several districts in Andhra Pradesh as a part of his election campaign. He led his party to victory in the following general and assembly elections held in 2004, and did the same in 2009.On 2 September 2009, a helicopter carrying Reddy went missing in the Nallamala forest area. The next morning media reported that the helicopter wreckage had been found on top of Rudrakonda Hill, 40 kilometres (25 mi) from Kurnool . The five people aboard were pronounced dead at the scene of the crash. Over a hundred people were reported to have committed suicide on hearing the news of his death.