Zidans fotballkarriere startet i klubben Al-Masry i 1998. Senere flyttet Zidan og hans familie til Danmark. Flere klubber i Dansk superliga viste interesse for han. Han bestemte seg for å gå til den danske klubben Akademisk Boldklub (AB) i 1999. I juni 2003 gikk han til erkerivalene FC Midtjylland. Zidan ble toppscorer i ligaen sesongen 2003/2004. Han fikk den prestisjetunge prisen "Årets spiller".