"Věděl jsem, že tahle otázka přijde," řekl Steinhöfer se smíchem. "Teď už je to vtipná historka, ale tehdy mi moc veselo nebylo. S Martinem jsme ve Frankfurtu docela řádili. A shodou okolností mi před třemi dny psal: Vítej v Praze," dodal. 

"Od té doby už radši negriluju," přidal bývalý hráč Aalenu, Mnichova 1860, Frankfurtu, Kaiserslauternu, Salcburku, Betisu Sevilla a Basileje. S tou v letech 2011 až 2013 třikrát vyhrál švýcarskou ligu a zahrál si v ní také se sparťanským stoperem Radoslavem Kováčem. 

"O Spartě mi toho hodně řekl, klub mi doporučil a já mu věřím," přidal Steinhöfer, který sice jednal i s dalšími kluby, ale Sparta pro něj byla od začátku favorit. Po působení v Aalenu, s kterým sestoupil do třetí německé ligy, to totiž pro něj znamená návrat do vrcholového fotbalu. 

"Poslední rok a půl byl trochu náročnější, ale ve fotbale nemůžete být pořád nahoře," uvedl Steinhöfer, který má ve Spartě náročnou úlohu nahradit Pavla Kadeřábka, jenž odešel do Hoffenheimu. "Bude to těžké, ale myslím, vlastně vím, že na to mám. Hrál jsem ve velkých klubech, něco vyhrál a s Basilejí si zahrál Ligu mistrů. Nebojím se toho," dodal.