Patnaik, won his his home turf Hinjili by over 60,000 votes, while he was leading from Bijepur till early on Friday morning.
Candidates of the Naveen Patnaik-led party have won in 105 assembly seats, while the Congress has won 16 seats (11 in the previous assembly), and the Bharatiya Janata party 10 seats.
Having reclaimed power in Uttar Pradesh after 15 years, the Bharatiya Janata Party will now turn its focus to the states where it has been traditionally weak but which are critical to determine its fortune in the 2019 Lok Sabha polls as its national executive meet begins in Odisha on Saturday.
The Naveen Patnaik-led party bagged 112 of the 146 assembly seats despite the Modi wave in the country.
Gujarat Chief Minister Narendra Modi asked partymen to focus on Bharatiya Janata Party's return to power at the Centre instead of projecting anyone including him as the prime ministerial candidate.