Regional parties Samajwadi Party and Bahujan Samaj Party - which had dominated state politics - won only 47 and 19 seats respectively.
"The results clearly indicate they got support from a cross-section of voters", said Professor Sanjay Kumar, director of the Centre for the Study of Developing Societies. The strike rate was at 74 per cent.
Uttar Pradesh is only one of 29 states and 7 "union territories", but with 220m people it is by far the most populous.
Also, the party appears to have successfully forged a coalition of upper, middle-ranking and lower castes to be able to manipulate the social arithmetic of Indian elections. Rajnath has been the Chief Minister of Uttar Pradesh in the year 2000.
"He has managed to go beyond the caste arithmetic".
After being in power in Delhi, the Aam Aadmi Party's (Common Man's Party) quest to seek a pan-Indian footprint failed. Mr Shah attributed the party's victory to demonetisation and said that with it the poor had come closer to the Narendra Modi government.
"Voters largely support his policies".
Contrast that with the floppy hand waves that Gandhi gives to crowds that have no more meaning that the way that friends say goodbye to each other. Mr Modi also said these elections must be evaluated as the people voted heavily despite the absence of any emotional issue, and the voted for development.
"The BJP is now in power - on its own and with allies - in 14 states, which account for over 60 percent of the population and over 70 percent of the geographical area", political analyst Shankar Aiyar told DW. "This is one of the reasons for the landslide victory". As results emerged from the early 2017 state assembly elections, it quickly became clear that he had decimated his political adversaries in ways that are hard to even describe. regional parties are left scurrying for cover while the main national opposition party, the Indian National Congress, has lost so badly that it's not even pretending to be in competition. His next test is an assembly election in his home state of Gujarat later this year, and then other key states next year.
BJP win in these polls would surely elevate Modi's aura, yet a few setbacks are unlikely to diminish his stature though. Instead, Mr Modi turned himself into the face of the party and campaigned energetically.
"These results will set Indian politics in a new direction", he said.
"As the opposition keeps railing against him, with very little to show for itself in the way of an affirmative vision, he will continue to gain strength". "Congratulations to all women MLAs", Mr Modi tweeted while sharing an online news item.
The election decimates the field of plausible opponents who could halt Modi's march to a second term at the 2019 general election.
But politics is also about the unforeseen and the unpredictable.
UP has been ruled since 2012 by the socialist Samajwadi Party whose leader and current Chief Minister Akhilesh Yadav forged an alliance with Congress. Yadav tried to tap into the pain from Modi's cash ban, campaigning alongside Congress' frontman Rahul Gandhi.