Reddy, who quit as chief minister and the Congress in February, 2014 protesting against bifurcation of Andhra Pradesh, reached the national capital on Thursday for meeting Gandhi, party sources here said.
His meeting with the Congress chief comes after party leaders held talks with him in the last two months.
The last Chief Minister of the united Andhra Pradesh, Reddy, after quitting floated the Jai Samaikya Andhra party and fought the 2014 elections, but failed to make a mark.
At one point, speculation was rife that Reddy might join the BJP, but it did not materialise and he had been staying away from active politics for the last four years.
Also Read : Gadkari to launch development projects at Vizag port tomorrow
A former cricketer, Reddy turned into an avid golfer in the past four years, one of his close friends, who too plays golf, said.
With the state assembly and Lok Sabha elections due next year, the Congress leadership started negotiations with Reddy over the past few months, seeking his to return to the parent organisation.
While conveying his inclination to make a comeback, Reddy has reportedly sought a key position in the All India Congress Committee, befitting his stature.
The former Chief Minister, a bete noire of TDP supremo and chief minister N Chandrababu Naidu, is said to be keen on becoming an AICC General Secretary and has conveyed this to senior party leaders, who were in touch with him in recent days, the sources said.
Also Read: CM Naidu requests Nitin Gadkari to clear promised amount for Polavaram project
Former union minister M M Pallam Raju and Rajya Sabha member T Subbarami Reddy had held talks with Reddy last month before AICC general secretary in-charge of Andhra Pradesh Oommen Chandy met him in Hyderabad early this month.
Reddy also discussed his possible return to the Congress with his close friends to elicit their views.
Everyone is in favour of his return to the Congress fold, a close aide of the former chief minister said.
Interestingly, Reddy's younger brother Kishore Kumar joined the TDP a few months ago.
Also Read : Nitin Gadkari reviews Polavaram irrigation project