The Modi wave virtually swept away the Congress in Madhya Pradesh with the ruling BJP winning 27 out of the 29 seats in the state on Friday.
The Congress could retain only the Guna and Chhindwara seats as the state reposed its faith in the BJP.
Though the saffron party fell short in its Mission 29, yet it improved on its 2004 performance, when the party had won 24 seats. The party had won 16 seats in 2009 parliamentary elections.
In the 2013 assembly elections, the BJP had won 165 out of 230 seats.
The BJP's seven-time Indore MP Sumitra Mahajan won by a record margin of 4.66 lakh votes while Vidisha's sitting MP Sushma Swaraj retained the seat, winning by 4.10 lakh votes.
The only two seats for the Congress were won by Kamal Nath from Chhindwara and Jyotiraditya Scindia from Guna.
Chief minister Shivraj Singh, considered close to BJP patriarch LK Advani, called up Narendra Modi to congratulate him on his resounding victory.
"The Modi magic has worked. It's a victory of the people. Better days are here," he told media persons at his official residence in the afternoon.
Congress state president Arun Yadav and Khandwa candidate accepted his and the party's defeat. "We accept the mandate. We could not propagate our programmes and policies," he said.
Incidentally, Yadav was given the party's charge in the state after its debacle in the assembly elections.
Prominent among those who lost from Congress party included Meenakshi Natarajan (Congress), one of the think tanks of party vice-president Rahul Gandhi's core group.
She was one of the candidates besides Satyanarain Patel (Indore) who was selected as candidates through US-style 'primaries'. Patel, too, also lost by a record margin.
The near complete decimation of the Congress from the state has once again brought forth the internal bickerings, its losing base in the state and a leadership crisis.