The Bharatiya Janata Party, the Samajwadi Party and the Congress failed to win the heart of voters in the zilla panchayat elections.
On the other hand, the Bahujan Samaj Party, which was completely routed in the 2014 Lok Sabha elections, staged a comeback in the local polls.
Asaduddin Owaisi's Majlis-e-Ittehadul Muslimeen has also made its debut in UP with two seats.
BJP, which had won 73 of 80 Lok Sabha seats in 2014 polls, suffered a setback and the party could only win eight of the total 58 seats in Prime Minister Narendra Modi's Varanasi constituency.
The party lost 24 of the 28 seats in Home Minister Rajnath Singh's Lucknow constituency, while it lost 49 out of 56 seats in Deora, which is the parliamentary constituency of Union Minister Kalraj Mishra.
The BJP-supported candidate even lost in Jayapur village, which was adopted by PM Modi as Varanasi MP.
The Congress suffered a wipe-out. The party could win just eight seats out of 36 in party vice-president Rahul Gandhi's Amethi constituency, while 21 Congress-supported candidates lost out of the total 22 seats in the Rae Bareli constituency of Sonia Gandhi.
Though the ruling SP has performed well in the polls, the party was defeated in some key boroughs.
The party lost in Azamgarh village, which was adopted by party supremo Mulayam Singh Yadav, as well as some of the seats represented by family members of SP ministers and other party leaders.