The 30-year-old, who was released by Ahli last week, penned a two-year deal after passing a medical at Zamalek.
Mostafa is looking to revive his career after two disappointing seasons with Ahli, where he struggled with fitness and form.
"I am very happy to be a Zamalek player. I hope this move can help me regain my form and then I could return to the national team," the combative midfielder told FilGoal.com.
"I have to mention the great spell I had with Ahli and I don’t want the fans to be upset because I joined their rivals."
On the other hand, Zamalek are overhauling their midfield after failing to find a reliable player in that position during the past few years.
They released veteran midfielder Mohamed Aboul-Ella and brought in Ghanaian international Ibrahim Ayew and Ahmed Tharwat, who joined from second-division side Rabat.
نرشح لكم
"لا تستمع لأي شخص".. بانزا يوجه رسالة لـ محمد السيد بعد انتقادات الجماهير
منافس مصر – أنجولا تلاقي الأرجنتين وديا استعدادا لكأس أمم إفريقيا
مصدر مقرب من محمد السيد يكشف لـ في الجول حقيقة امتلاكه عروض أوروبية
السوبر المصري – الكشف عن توقيتات المباريات
الزمالك يكشف طبيعة إصابة أحمد شريف
الجزيري: لن نفكر في بطولة السوبر إلا بعد مباراتي الدوري
الدوري المصري - موعد مباراة الزمالك القادمة أمام البنك الأهلي والقنوات الناقلة
في الجول يكشف سبب غياب الشناوي عن قائمة الأهلي أمام إيجل نوار












أهدر سيطرته على الصدارة.. ميلان يخطف تعادلا مثيرا من بيزا