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.
نرشح لكم
مواعيد مباريات الأربعاء 24 ديسمبر - الجزائر تواجه السودان.. والكاميرون ضد الجابون
حسين الشحات يتحدث بعد ارتداء شارة قيادة الأهلي لأول مرة
"كنت معه ولم يحدث ذلك إطلاقا".. سام مرسي ينتقد مقال ذا أثليتك بشأن محمد صلاح
الإسماعيلي يعلن نهاية أزمة كارميلو
بيراميدز يخوض معسكرا في الإمارات.. ويورتشيتش يمنح اللاعبين راحة 11 يوما
تفاصيل اجتماع وزير الرياضة مع مجلس إدارة الزمالك
الاتحاد السكندري لـ في الجول: دخلنا في مفاوضات متقدمة لضم ناصر منسي وثنائي البنك الأهلي
مؤتمر توروب: هدف كرة القدم تحقيق الفوز لكن كأس عاصمة مصر فرصة للشباب












مباشر أمم إفريقيا - بوركينا فاسو (0)-(0) غينيا الاستوائية.. بداية المباراة
بنزيمة: واجهنا خصما صعبا.. لكننا حققنا الأهم