The elections were seen as a gauge of voter sentiment in this secular democracy of 1.2 billion, where there are no reliable opinion polls and at least one-fifth of the 800 million-strong national electorate will be youths casting their first general election votes next year.
Overall, Congress was seen to lose ground due to a national focus on systematic graft marked by high-level corruption scandals and low-level bribery that is an everyday feature in routine tasks, from getting a marriage license to securing a child's place in school.
Congress led by the descendants of India's first prime minister also took a beating over stalled economic reforms and soaring living costs, exacerbated by an economic slowdown from growth averages above 8 percent for five years up to 2011 to below 5 percent today.
"Congress is getting it in the neck on two sides one for not being liberal enough, not giving enough incentives to corporates," said political analyst Kamal Mitra Chenoy of Jawaharlal Nehru University. "On the other side, the poor and lower middle-class are saying, 'what about us, what are we going to get?'"
In New Delhi, Congress' Chief Minister Sheila Dikshit was denied a fourth term after presiding over the capital's growth into a megacity of nearly 17 million people, many of them impoverished migrants.
A new party called Aam Aadmi Party or Common Man's Party played spoiler in the race, campaigning in New Delhi's poorest neighborhoods and pushing Congress into third place. Final results gave BJP 31 seats and the debutant party 28, with Congress collecting eight.
Hundreds of AAP members danced wildly outside the party's Delhi office while holding up brooms the party's symbol, alluding to its promise to sweep out corruption.
It was a stunning fall for Congress, which took 43 seats in the last Delhi elections.
"We accept our defeat, and we will analyze what went wrong," Dikshit told reporters after resigning.
Congress also lost control of Rajasthan, winning 21 seats to BJP's 162. In central Chhattisgargh, Congress took 39 seats and the BJP 49, while the BJP retained Madhya Pradesh 165 to 58.
The BJP's Modi, a three-time leader in Gujarat, is credited with turning his western state into an industrial haven. But critics question whether the Hindu nationalist chief can be a truly secular leader over India's many cultures defined by caste, clan, tribe or religion, including Islam, Christianity, Judaism, Hinduism, Sikhism, Jainism and Buddhism.
__
Follow Katy Daigle on Twitter at http://twitter.com/katydaigle