The results show that Patidars, a dominant community that had in the past also supported Congress, have apparently moved away from the party.
Hardik Patel, the face of Patidar agitation in Gujarat, is working president of Gujarat Congress and the results are a big setback for the party.
In many wards, AAP candidates led by 10 to 20,000 votes. In ward number 17, AAP candidate secured a landslide victory. The AAP candidates registered victories with big margins in ward numbers 2, 4, 5, 6, and 16 also.
The results are a boost for AAP which is looking to increase its footprint outside Delhi.
Delhi Chief Minister Arvind Kejriwal is scheduled to visit Gujarat and hold a roadshow in Surat on February 26 in light of the AAP's performance in Gujarat municipal polls.
He congratulated the people of Gujarat following the results.