President Hosni Mubarak inviterte han til å danne den nye regjeringen etter valget i 1999. Ebeid ble tatt i ed den 5. oktober 1999. Han erstattet Kamal al-Ganzuri.