Für den HSV, Eintracht Frankfurt und Arminia Bielefeld war Stein insgesamt 17. Bundesliga-Saisons aktiv.