Sajjan Kumar was a key player in Delhi politics before public outcry forced Congress to deny him a Lok Sabha ticket in 2009.
Maldivian president Solih, who came to power a month ago, arrived in New Delhi on a three-day state visit.
Congress secured support of SP, BSP and four independents to cross majority mark of 116 seats in 230-member assembly of Madhya Pradesh.
Chhattisgarh Congress chief Bhupesh Baghel is being hailed as the architect of the party's sweep in the state this year.
Several UPA leaders, including Congress president Rahul Gandhi, will be present at the swearing-in ceremony.
The vital civic body elections are being held in the state’s five big cities with a number of electoral innovations.
Baghel helped the party rise after a deadly Naxal attack wiped out the top party leadership of the state five years ago.
Backchannel talks are currently on between the two parties without any official word on the alliance, said AAP sources.
Congress goes one up on BJP over gau mata in Himachal. A cow cess on liquor already in place. First cow ‘sanctuary’ inaugurated.
A trial court had acquitted Congress leader Sajjan Kumar in 2013.