His remarks came at a time when Delhi Lt Governor Najeeb Jung has started efforts to break the impasse on government-formation after the assembly polls threw up a hung verdict.
"It is under consideration", Gandhi told mediapersons when asked if the the Congress will back AAP to form government in Delhi.
Earlier, Gandhi held a meeting with the newly elected eight party members of Legislative Assembly of Delhi during which All India Congress Committee general secretary Shakeel Ahmed and AICC secretary Kuljit Singh Nagra were also present.
The Delhi polls threw up a fractured mandate with no party securing majority in the 70-member assembly and the Bharatiya Janata Party emerging as the single largest party with 32 seats. BJP's ally Akali Dal has one MLA.
The AAP has got 28 seats in the assembly followed by Congress' eight. The Janata Dal-United has won one seat while Mundka seat has gone to an Independent.
The Congress vice president asked the MLAs the reasons for their victory and the reasons for the defeat of the party. Gandhi will be meeting the defeated candidates in batches after December 22 to understand reasons behind the debacle which saw the party's tally coming down from 43 to mere eight.
He has also sought a report from all candidates.
Ex-home secretary R K Singh set to join BJP tomorrow
BJP's Harsh Vardhan has FIR against him for 'insulting woman's modesty'
Kiran Reddy warned: Toe party line on Telangana or face consequence
Homosexuality: Rahul against SC verdict; BJP acts prissy
Anna a permanent source of inspiration: Kumar Vishwas