Jugaba de defensa y su último equipo fue el Mönchengladbach.

Stranzl empezó su carrera futbolística a los 17 años cuando se mudó a Alemania en 1997 para ingresar en las categorías inferiores del TSV 1860 Múnich.

En la temporada siguiente empezó a ser un fijo en el once titular.

Bundesliga y el jugador decidió fichar por el VfB Stuttgart.

En diciembre de 2010 se hizo oficial su vuelta al fútbol alemán tras fichar por el Borussia Mönchengladbach.