Steiner entstammte dem Nachwuchs des einstigen [[1. Halleiner Sportklub]] und kam über das BNZ Salzburg (U-16, U-18) zur [[Austria Salzburg|Salzburger Austria]]. Mit den Violetten spielte er als 19-jähriger unter Otto Baric acht Bundesliga-Matches und auch im UEFA-Cup, wo er in den Finalspielen gegen Inter Mailand zum Einsatz kam. | Steiner entstammte dem Nachwuchs des einstigen [[1. Halleiner Sportklub]] und kam über das BNZ Salzburg (U-16, U-18) zur [[Austria Salzburg|Salzburger Austria]]. Mit den Violetten spielte er als 19-jähriger unter Otto Baric acht Bundesliga-Matches und auch im UEFA-Cup, wo er in den Finalspielen gegen Inter Mailand zum Einsatz kam. |