The Municipal Corporation of Delhi (MCD) poll results for all 250 wards were declared on Wednesday with the AAP gaining majority by winning 134 while the BJP bagged 104.
The Congress managed to win just nine wards.
The MCD has 250 wards and the simple majority mark is 126.
The BJP, which exit polls predicted would suffer a massive defeat, put up a spirited fight, winning 104 wards.
Three Independent candidates, including Shakeela Begum from Seelampur in northeast Delhi, have also won.