La campaña 2003-04 vio al Borussia Mönchengladbach, conocido como Die Fohlen, asegurar un undécimo puesto en la mitad de la tabla de la Bundesliga. Esta temporada fue profundamente nostálgica, ya que marcó la emotiva despedida del club de su histórico hogar, el Bökelbergstadion, antes de mudarse al BORUSSIA-PARK. Al frente estuvieron los máximos goleadores conjuntos, el joven delantero checo Václav Svěrkoš y el veterano Arie van Lent, quienes anotaron 9 goles cruciales cada uno en la liga. Svěrkoš, en particular, ofreció una actuación que definió su carrera con un triplete contra el VfB Stuttgart, participante de la Liga de Campeones, en la DFB-Pokal. Fue un año decisivo de transición y emotivas despedidas que consolidó su estatus en la máxima categoría. La campaña 2004-05 fue una temporada tensa y turbulenta para el Borussia Mönchengladbach, ya que Die Fohlen luchó a través de una significativa inestabilidad directiva para asegurar un crucial decimoquinto puesto y evitar el descenso. El club, jugando su primera temporada en el nuevo Stadion im Borussia-Park, pasó por tres entrenadores principales, incluido Dick Advocaat, antes de que el veterano Horst Köppel finalmente guiara al equipo a la salvación. Liderando la ofensiva estuvo el recién fichado delantero Oliver Neuville, cuyos 12 goles resultaron decisivos en una campaña basada en pura garra y una lucha decidida por la permanencia en la máxima categoría. Fue un año de nervios que marcó la exitosa batalla del equipo para asegurar su estatus en la Bundesliga y sigue siendo un capítulo definitorio en su historia moderna.