Vijay Shah and Antar Singh Arya took oath as cabinet ministers, while Ram Dayal Ahirwar and Dashrath Singh Lodhi took oath as ministers of state.
The first three have staged a return to the cabinet, while Lodhi is a new comer.
Among the ministers newly sworn-in, two are tribals, one is from a scheduled caste and another is from an other backward caste (OBC) community.
Madhya Pradesh Governor Ram Naresh Yadav administered the oath of office and secrecy to the ministers at a function in the Raj Bhawan.