The Egyptian ace opened the scoring on 35 minutes, and his teammate Nuri Sahin doubled the lead eleven minutes after the interval.
Johannes van den Bergh netted Moenchengladbach's sole goal ten minutes from the final whistle.
The victory was no walk in the park for Dortmund, having played the entire second half with 10 men after Tamas Hajnal received his marching order on 38 minutes.
Now Juergen Klopp's men lie sixth with 29 points, while Moenchengladbach remain bottom of the table with 11.
Incredible Goal
Egypt striker Zidan was included in the starting eleven, and was substituted in the dying minutes.
He scored a magnificent goal when he took a headed clearance on his chest and lashed clinically into the top right corner of the net.
The 27-year-old netted a similar goal during his country's historic 4-1 clean sweep over Cameroon in the 2008 African Cup of nations.
نرشح لكم
تقرير: برشلونة يستفسر من كريستال بالاس عن مارك جيهي
فليك: لهذا السبب شارك تير شتيجن في مباراة الكأس
هل يستمر مع بايرن أم يرحل؟ خطوة مفاجئة من أوباميكانو بشأن منزله
بسبب المرض.. استبعاد أسينسيو من قائمة ريال مدريد لمواجهة تالافيرا
فولتيمادة: تقبلت فشل انتقالي إلى بايرن بهدوء.. والآن أنا سعيد في نيوكاسل
سكاي: تيمو فيرنر يقترب من الدوري الأمريكي
سكاي ألمانيا: ميلان يتقدم بعرض لضم فولكروج من وست هام
هاري كين: أستطيع كسر رقم ليفاندوفسكي.. ولكن بشرط












بمشاركة صلاح ومرموش.. تدريبات استشفائية لمنتخب مصر تحضيرا لكأس إفريقيا