31-letni Tedesco, mający niemieckie i włoskie obywatelstwo, podpisał dwuletni kontrakt. Wcześniej, od marca 2017 roku, prowadził drugoligowy klub Erzgebirge Aue, ratując go przed spadkiem do trzeciej klasy rozgrywkowej. Schalke zakończyło sezon 2016/17 na 10. miejscu w ekstraklasie i nie wystąpi w europejskich pucharach.