The BJP got a vote share of over 62 per cent in Gujarat and the minimum margin of its victory was 127,000 votes, reflecting the massive scale of saffron sweep.
Like in 2014, the Congress failed to open its account this time around also.
The Rahul Gandhi-led party had put up a spirited fight in the 2017 assembly polls in Gujarat, but failed to carry forward the momentum in the 2019 general election.
While Modi did not contest election from the state this time, BJP chief Amit Shah, who also hails from Gujarat, won by a huge margin from Gandhingar in his maiden Lok Sabha election foray.
In 2014, Modi had won from Vadodara, but vacated the seat later and retained Varanasi in Uttar Pradesh, his second Lok Sabha constituency.
The process of counting of votes continued till Friday morning and the last result came at around 10 am.
Declaration of results took time due to counting of VVPAT (Voter Verified Paper Audit Trail) slips, said a poll official.
The VVPAT enables the verification of results displayed from the EVM during counting.
Shah won from Gandhinagar -- a seat earlier held by BJP patriarch L K Advani -- by 557,000 votes, defeating Congress rival C J Chavda.
Shah polled 894,000 votes, while Chavda got 337,000 ballots.
In 2014, the BJP had won all the 26 seats when Modi, the then Gujarat Chief Minister, was the BJP's prime ministerial candidate.
This time when he was in contention for a second term as Prime Minister, the voters of the state firmly stood behind him.
The victory margin of the BJP's Navsari candidate, C R Patil -- 689,000 -- was the highest in all the 26 seats.
Patil had won the 2014 Lok Sabha election from Navsari by a margin of 558,000 votes.
In Vadodara, BJP candidate Ranjan Bhatt won by a margin of over 584,000 votes against Congress's Prashant Patel.
Notably, she has crossed Modi's victory margin of 570,000 in the 2014 elections from Vadodara.
In Surat, BJP's Darshana Jardosh won by 548,000 votes, defeating Congress candidate Ashok Patel.
In Jamnagar, BJP's Poonam Madam won by over 236,000 votes, defeating Congress candidate Mulu Kandoriya.
BJP's Mitesh Patel won from Anand, defeating Congress candidate and former Union minister Bharat Solanki by a margin of 197,000 votes.
In Bardoli, BJP's Parbhu Vasava defeated Congress candidate Tushar Chaudhary by 215,000 votes.
BJP candidate from Chhota Udepur, Gitaben Rathva, won by a margin of 377,000 votes, defeating Congress candidate Ranjitsinh Rathva.
BJP's Mohan Kundariya won the Rajkot seat by a margin of 368,000 votes, defeating Congress's Lalit Kagathara.
BJP candidates won by over 300,000 votes inValsad, Panchmahal, Kheda, Kutch, Ahmedabad (East), Ahmedabad (West), Banaskantha, Bharuch and Bhavnagar.
The lowest victory gap of a BJP candidate was in Dhahod, where its nominee Jaswantsinh Bhabhor, a minister in the Modi government, won by 127,000 votes.
Expressing happiness over the BJP's grand victory, Chief Minister Vijay Rupani said the credit for this outcome goes to the people of the state.
"Political pundits could not see the Modi wave until the exit polls. Today this wave is clear from the results.
"It is the victory of the people of the country. It reflects their faith in Narendra Modi and his honest and decisive leadership," he said.
The Congress accepted the defeat.
"This is the verdict of the people of the country and we accept it. We will try to find out our faults and rectify them," state Congress president Amit Chavda said.
In 2014 too, the Congress had lost all the 26 seats in Gujarat.
However, in the 2017 assembly polls, the party put up a tough fight, but the BJP managed to retain power with a slender majority.
BJP workers started frenzied celebrations across the state.
Heeraba Modi, the nonagenarian mother of the prime minister, briefly joined the celebrations by greeting people who had gathered outside her house in Kudasan village on the outskirts of Gandhinagar.