In October 2008, the club won the Egypt Cup after beating ENPPI on penalties in the final.

[citation needed] Abdel Malek is also famous for scoring the fastest goal in African football history, finding the net after only ten seconds of the 2006 CAF Confederation Cup game between Haras El Hedood and Guinean side Kalom.

After winning Egyptian Premier League, Eid announced on instagram that he will not continue his career in Zamalek.

The Haras El-Hodood skipper found his form with the national team again during the 2010 FIFA World Cup qualifiers in which he scored 2 decisive goals in two consecutive games against DR Congo[4] and Djibouti,[5] He was included in the Egypt's Squad in 2009 Confederations Cup, he was given no 10 after the dismiss of Emad Moteab due to injury.

In early 2010, Hassan Shehata, Egypt's head coach, named Abdel Malek among the Egyptian squad that will defend its title in the 2010 African Cup of Nations.