El Zaidi osallistui 5 000 metrin kilpailuun Edmontonin MM-kisoissa 2001, joissa hän jäi jälleen alkueriin. Hän vaihtoi sen jälkeen vielä pidemmälle matkalle ja juoksi Ateenan olympialaisissa 2004 maratonin, jolla hän sijoittui 39:nneksi. El Zaidi oli samalla matkalla kahdeskymmenes vuoden 2007 MM-kisoissa, mutta keskeytti Pekingin olympialaisissa 2008, joissa hän oli 34 vuoden ikäisenä maansa historian vanhin olympiaurheilija.