Borussia Mönchengladbach var regerande tyska cupvinnare och inledde därför säsongen 1995/96 med tyska supercupen. På Rheinstadion i Düsseldorf mötte man ligamästarna Borussia Dortmund. Det blev förlust för Gladbach efter att Dortmunds mittback Júlio César gjort matchens enda mål i 71:a minuten.
Åtta dagar senare, den 13:e augusti, inledde man ligaspelet genom att besegra Freiburg med 1–0 hemma på Bökelbergstadion. Under hösten blev det nio segrar, sju förluster och bara en oavgjord. Efter de sjutton första matcherna låg Mönchengladbach på fjärde plats i tabellen, tolv poäng bakom serieledarna Dortmund. Som sagt blev det bara en oavgjord match under hösten, men efter vinteruppehållet skulle det bli fler. Laget inledde nämligen vårsäsongen med fyra raka oavgjorda matcher! Det blev sex segrar, sju oavgjorda och fyra förluster under andra hälften av säsongen. Borussia Mönchengladbach slutade på fjärde plats i Bundesliga 1995/96, tre poäng bakom trean Schalke 04 och femton poäng bakom Borussia Dortmund som försvarade sin ligatitel.
Kvartsfinal i Cupvinnarcupen
I tyska cupens första omgång slog Mönchengladbach ut Nürnbergs andralag med 3–0, men i nästa omgång blev det förlust med 2–0 mot Bayer Leverkusen. Som regerande tyska cupvinnare deltog Borussia Mönchengladbach även i den europeiska Cupvinnarcupen 1995/96. I första omgången mötte man FK Sileks från Makedonien. Tyskarna tog sig vidare efter seger med 3–0 hemma och 3–2 borta. Grekiska AEK Aten stod för motståndet i andra omgången. Gladbach vann med 4–1 hemma efter bland annat två mål av Martin Dahlin. Man vann sedan även returen med 1–0 och tog sig vidare till kvartsfinal. Kvartsfinalerna avgjordes i mars 1996 och motståndare var Feyenoord. Första mötet spelades i Düsseldorf och matchen slutade 2–2. Returen slutade 1–0 till Feyenoord efter ett sent mål av Orlando Trustfull och Mönchengladbach var därmed utslagna.
Spelarna i Borussia Mönchengladbach 1995/96
Ordinarie laguppställning (4–1–3–2): 1 Uwe Kamps – 19 Thomas Kastenmaier/2 Thomas Hoersen, 3 Michael Klinkert, 4 Patrik Andersson, 6 Jörg Neun – 5 Christian Hochstätter – 13 Martin Schneider/7 Karlheinz Pflipsen, 10 Stefan Effenberg, 8 Peter Wynhoff – 11 Michael Sternkopf/24 Jörgen Pettersson, 9 Martin Dahlin.
Bland de nya spelarna inför säsongen fanns backen Michael Frontzeck (Bochum), mittfältaren Michael Sternkopf (Bayern München) och holländske anfallaren Max Huiberts (Roda JC). I november anlände även svenske anfallaren Jörgen Pettersson från Malmö FF. Frontzeck såldes dock till Manchester City i januari 1996. Mittbacken Patrik Andersson och mittfältaren Peter Wynhoff spelade mest med 33 ligamatcher var. Martin Dahlin blev lagets bäste målskytt med femton ligamål. Han gjorde även tre mål i Cupvinnarcupen.
Tröjorna
Inför 1995/96 tog Reebok över efter Asics som tröjleverantör åt Borussia Mönchengladbach. Man valde en helvit hemmatröja med klubbmärket upprepat i ett mönster i tyget. Kragen var svart med gröna romber och två vita linjer. På ryggen återfanns stadens namn Mönchengladbach ovanför numret och därunder spelarnas namn. Byxor och strumpor var helt vita med undantag för den svarta Reebok-loggan. Bortatröjan var grönsvart-randig och hade likadan krage som på hemmatröjan. På denna tröja placerade man Reebok-loggan nedanför kragen istället för på bröstet. Byxorna var svarta med en grön rand på höger ben och strumporna var helt svarta. I Cupvinnarcupen använde man likadana tröjor som i ligan förutom att man tog bort stadens och spelarnas namn från ryggen.