"Marius hat großes Talent und Erfahrung auf höchstem Niveau. Er entspricht genau dem Spielertyp, den wir gesucht haben", sagte SG-Trainer Ljubomir Vranjes. Mit den Rhein-Neckar Löwen wurde das deutsche Toptalent Steinhauser 2013 EHF-Pokalsieger und 2016 Meister. Bei der SG sieht ihn Vranjes als "Super-Ergänzung" zu Stamm-Rechtsaußen Lasse Svan an.
Steinhauser ist bereits Flensburgs dritter Neuzugang für die Saison 2017/18. Vor dem 23-Jährigen hatte Flensburg bereits den schwedischen Nationalspieler Simon Jeppson und den Norweger Magnus Rød für die kommende Saison unter Vertrag genommen.