In der Winterpause 2010/11 wechselte Stranzl zu Borussia Mönchengladbach und damit zurück in die Bundesliga. Seit der Saison 2012/13 lief er mehrfach als Mannschaftskapitän auf. In der Saison 2014/15 gewann Stranzl 74,7 % seiner Zweikämpfe, womit er der zweikampfstärkste Bundesligaspieler war.
Seinen bis zum 30. Juni 2016 laufenden Vertrag hat er auch aufgrund diverser Verletzung nicht verlängert und sein Karriereende bekannt gegeben.
Mit sieben Platzverweisen kassierte Stranzl die bisher zweitmeisten Platzverweise in der Bundesliga.