Alex McLeish has become the fourth coach to the leave the Egyptian Premier League club this season.
The 57-year-old won six and drew two of 10 games whilst managing Zamalek to the group stage of the CAF Champions League.
The club announced that Zamalek and McLeish had agreed a financial settlement and the club's statement read, "The board of directors, headed by Zamalek chancellor Murtaza Mansour has officially terminated the contract with Alex McLeish, former head could of the first team, in a friendly way."