Emerging as the victor in his typical grand style, the 83-year-old four-time former Chief Minister and NC President Abdullah was miles ahead with 51,000 votes over his Peoples Democratic Party (PDP) candidate Aga Syed Mohsin.
NC's Muhammad Akbar Lone had established a firm lead of over 20,000 votes against his Peoples Conference (PC) rival Raja Aijaz Ali.
The surprise winner in the Valley was Justice (Retired) Hasnain Masoodi, who initially trailed behind both Mehbooba Mufti and Ghulam Ahmad Mir, the state President of the Congress.
Masoodi proved the proverbial dark horse when he raced ahead leaving both Mehbooba and Mir behind with a firm lead of 9,000 votes when less than that number of votes was still to be counted.
Mehbooba Mufti conceded defeat saying the people's anger against her was "completely justified".
As expected, Jugal Kishore Sharma of the BJP defeated his Congress rival Raman Bhalla with a margin of 2.84 lakh votes in the Jammu Lok Sabha seat.
Similarly, BJP's Jitendra Singh, a Union Minister of State, defeated Congress candidate Vikramaditya Singh by over 3.30 votes.
Official declaration of the results is awaited.
BJP candidate Jamyang Tsering Namgyal had a lead of over 3,000 votes over his Congress rival, Rigzin Spalbar, while the Zanskar segment was still being counted.
The first to react to the imminent landslide victory of the BJP in the nationwide Lok Sabha elections was former Chief Minister Omar Abdullah.
"So the exit polls were correct. All that's left is to congratulate the BJP and NDA for a stellar performance. Credit where credit is due PM Modi Sahib.
"Amit Shah put together a winning alliance and a very professional campaign," he tweeted.
Counting of votes for the six Lok Sabha seats spread over the Kashmir Valley as well as Jammu and Ladakh regions started on Thursday morning under tight security.
( With inputs from IANS )