Gandhi, who has emerged as the central force in uniting various parties on the issue, spent some time discussing the current political situation.
However, Yadav, whose name is among one of the probable candidates, termed the meeting as a mere "courtesy call".
"It was merely a courtesy call," he told PTI.
Hectic negotiations are on among opposition parties for putting up a joint presidential candidate to replace incumbent Pranab Mukherjee.
Gandhi has met several opposition leaders, including Bihar chief minister Nitish Kumar and Left leaders Sitaram Yechury and D Raja, in the recent past over the issue.
Also Read
Parleys are also being held among leaders of other opposition parties.
The presidential election has to be held before July 24, when President Pranab Mukherjee's term ends.
He had taken over the post in July 2012, defeating the NDA candidate late P A Sangma.
Sources said that during his meeting with Gandhi yesterday there was agreement to the possibility of fielding a candidate acceptable to all secular opposition parties, but there is no discussion on likely candidates yet.
"We are aware of the consultations, which are evolving consultations. We will get back to you whenever something is finalised," he said.
The Congress would take a "conscious, concerted and balanced call" on a joint opposition presidential candidate after consultation with all opposition leaders.
The sudden flurry of opposition activities comes in the wake of the BJP's winning streak in states since the formation of the Narendra Modi government in 2014. It currently has governments in 13 states and is a junior partner in the ruling alliance in Jammu and Kashmir and Andhra Pradesh.
Disclaimer: No Business Standard Journalist was involved in creation of this content