Incumbent Prime Minister Narendra Modi's Hindu nationalist party is on track to win the first back-to-back majority in India since 1984.
"The faith placed in our alliance is humbling and gives us strength to work even harder to fulfil people's aspirations," he said before arriving at BJP headquarters flashing victory signs with both hands and being showered in petals.
Although final results were yet to be published, a rolling vote count by the election commission showed the Bharatiya Janata Party (BJP) increased its majority with 302 out of 543 elected lower house seats.
The BJP's main rivals Congress were on just 51 seats, with Rahul Gandhi - the great-grandson, grandson and son of three premiers - conceding defeat and congratulating Modi.
In an added personal humiliation Gandhi, 48, also admitted he had lost Amethi, a seat long held by his famous family, to a former television star running for the BJP.
"Modi will make India great again. Modi is the strongest prime minister India has ever had and will get. We need to support his policies to prosper," said one supporter, Santosh Joshi.
At Congress headquarters, a handful of dejected supporters sat in groups under the shade of trees.
"We are sad but we will rise again. Modi won because of his lies and false promises. The country is in danger now," Rajesh Tiwari, a Congress supporter, told AFP.
