Jabarkan Musim 2015-16 dari Mahmoud Dahoud

Menyusul pemecatan Favre di awal musim 2015-16 musim Bundesliga, Dahoud menunjukkan skill permainan meningkat pada Die Fohlen, menjadikam dia sebagai pemain utama lini tengah dibawah manajer baru Andre Schubert . Dia mencetak gol pertamanya untuk klub pada tanggal 23 September 2015, menyarangkan gol ke-empat dengan hasil 4-2 menang atas FC Augsburg. Dahoud membuat debut Liga Champions melawan Sevilla dari bangku cadangan sebelum membuat debut melawan Man City di bawah Schubert kemudian. dampak langsung yang dibuat oleh Dahoud baru mulai diakui oleh para pendukung yang memilih dia sebagai Fans' Player of the Month untuk bulan September. Pada bulan oktober, dia menerima standing ovation dari pendukung Eintracht Frankfurt setelah mengalahkan mereka, dengan mencetak gol sekali dan umpan dua lagi dalam kemenangan 5-1. pada tahun berikutnya, pada Hari Valentine, Dahoud mencetak gol kemenangan dalam pertandingan di Rhein Derby melawan Köln. Pada akhir musim, Dahoud telah membuat 32 penampilan liga, mencetak 5 gol dan 9 umpan untuk Gladbach yang bertengger di posisi keempat di Bundesliga, sehingga masuk dalam kualifikasi UEFA Champions League 2016-2017.