In 1980 verruilde Stein Arminia Bielefeld voor Hamburger SV. Het was bij HSV dat de doelman grote successen vierde. In 1982 won hij zijn eerste kampioenschap. Een jaar later wist de doelman met zijn team de Europacup I te bemachtigen. In de finale werd met 1−0 gewonnen van Juventus.