The saffron party is leading in 49 seats as Congress leads in 40 constituencies.
Chief Minister Bhupesh Baghel is even trailing from the Patan constituency behind his nephew Vijay Baghel, a BJP candidate.
Four exit polls expected the Congress to cross the majority mark of 46 on its own.
The ruling BJP has crossed the halfway mark in Madhya Pradesh and is set to form the government in the state.
The BJP is also leading comfortably in Rajasthan.