In sieben Jahren bei der Eintracht absolvierte Erwin Stein 342 Spiele (inklusive Freundschaftsspiele) und erzielt dabei 267 Tore. In der Oberliga Süd kam er von 1959 bis 1963 in 107 Spielen auf 75 Tore. Er feierte 1960 den Triumphzug nach Glasgow in das Finale gegen Real Madrid und schoss gegen den legendären José Santamaría, genannt „die Wand“, zwei Tore – zwischen der 72. und 75. Minute das 2:6 und das 3:7 – bei der 3:7 Endspielniederlage. In den Jahren 1961 und 1962 reichte es zweimal zur Vizemeisterschaft im Süden und er spielte mit der Eintracht in der Endrunde um die deutsche Fußballmeisterschaft. In der Saison 1960/61 wurde er zudem mit 24 Treffern Torschützenkönig der Oberliga Süd.