Tamil Nadu chief minister J Jayalalithaa and Bharatiya Janata Party leaders were among the others who have announced their support for Sangma.
"The chief minister is expected to return Saturday or Sunday," an official of Patnaik's office told IANS.
"Sangma is filing his nomination Thursday. Patnaik will accompany him," the official said.
Patnaik left for New Delhi a day after Sangma's son Conrad Sangma met him here at Naveen Nivas, the chief minister's official residence.
Conrad Sangma later told reporters that about 100 BJD legislators and parliamentarians, from the Odisha assembly, the Lok Sabha and the Rajya Sabha, have signed a paper expressing their support for Sangma.
While 50 members, including the chief minister, have signed as proposers, others put their signatures as seconders, he said.
The BJD has 108 members in the state's 147-member assembly, 14 members in the Lok Sabha and seven in the Rajya Sabha.