Modi, who is in the national capital to attend the BJP parliamentary board meeting ahead of the party's nationaleExecutive meeting in Goa on June 8 and 9, also met former BJP president Nitin Gadkari at his residence.
"In Delhi today. Had a wonderful meeting with Advaniji on arrival at Delhi. Now heading to meet Nitin Gadkariji," Modi said on Twitter after his 40-minute meeting with Advani.
The party's parliamentary board, the top decision making body of the BJP, which is headed by Advani, will meet to discuss the forthcoming BJP national executive and national council meeting at Goa.
Modi was recently inducted as a member of the parliamentary board by party president Rajnath Singh.
'If it hadn't been for Godhra, Modi would be history'
ANALYSIS: Why Pawar has declared war against Modi
Rediff Ballot: 76 pc pick Modi as next PM, 5 pc for Rahul
Why it is wrong to compare Rahul Gandhi with Modi
How Narendra Modi rules by changing the laws