Frem til 2005 konkurrerte Steiner regelmessig i verdensmesterskap og europamesterskap for Østerrike. Steiner deltok også i sommer-OL 2004 i Athen, hvor han i 105-kilosklassen løftet 405 kg (182,5 kg i rykk og 222,5 kg i støt), noe som gav ham en 7.-plass.