2004 lernte Steiner seine spätere Frau Susann (1984–2007) kennen, die aus Wilkau-Haßlau in Sachsen stammte, und zog nach Chemnitz. Mit der Zeit stagnierten seine Leistungen, da es ihm zusehends schwerer fiel, das geforderte Gewichtslimit von 105 kg einzuhalten. So startete er bei den Europameisterschaften 2005 in Sofia erstmals im Superschwergewicht (über 105 kg Körpergewicht). Bei den europäischen Titelkämpfen scheiterte er bereits im Reißen, als er sein Anfangsgewicht von 195 kg dreimal nicht bewältigte. Daraufhin kam es zu Unstimmigkeiten zwischen ihm und dem Österreichischen Gewichtheberverband (ÖGV) und zum Kommentar des Vizepräsidenten des ÖGV, Martin Schödl: „Nach dem neuerlichen Beweis für seine Unsportlichkeit ist es mir egal, ob Steiner künftig für Schweden, Deutschland, Kasachstan oder Teppichland startet.“ Steiner heiratete am 9. Dezember 2005 Susann und beantragte die deutsche Staatsbürgerschaft. Während er auf seine Einbürgerung wartete, durfte er, mittlerweile für den mehrfachen deutschen Mannschaftsmeister Chemnitzer AC in der Bundesliga startend, nicht an internationalen Wettkämpfen teilnehmen. Am 16. Juli 2007 verunglückte seine Ehefrau bei einem Verkehrsunfall tödlich. Anfang 2008 erhielt er schließlich die deutsche Staatsbürgerschaft.