כנער שטרנצל שיחק במועדון המקומי SV גיסינג. בשנת 1997, עבר למחלקת הנוער של המועדון הגרמנימינכן 1860. על אף שנרכש עבור קבוצת הנוער של המועדון הבווארי, שטרנצל ערך את הופעת הבכורה שלו במדי הקבוצה הבכירה כבר באותה העונה. בעקבות ירידתה של מינכן 1860 לבונדסליגה השנייה ב-2004, שטרנצל עבר לשטוטגרט. במרץ2006, שטרנצל עזב את גרמניה, לאחר שחתם בקבוצת ספרטק מוסקבה הרוסית. ב-30 בדצמבר2010, שטרנצל חתם על חוזה לשנתיים וחצי במדי בורוסיה מנשנגלדבך. בעת חתימתו, הקבוצה הייתה במקום האחרון בבונדסליגה ועל סף ירידת ליגה, לאחר שהשתלב בחוליית ההגנה של המועדון, הצליח לסייע לקבוצתו החדשה להינצל מירידה בסיומה של העונה.
