Der 39-fache ÖFB-Teamspieler ist im Sommer 2014 von RB Salzburg nach Stuttgart gewechselt und hat seither 63 Pflichtspiele für die Schwaben absolviert.
In der laufenden Saison hat Klein in allen drei bisherigen Zweitliga-Partien durchgespielt, auch im DFB-Pokal war er über die vollen 90 Minuten im Einsatz.
Der Vertrag des Rechtsfußes mit Stuttgart läuft mit Ende der Saison aus.