След поражението с 1:3 от Динамо Загреб в Лига Европа на 24 септември, президентът на Фенербахче Садетин Саран е повдигнал въпроса за смяна на треньора на заседание на борда. Тедеско може да бъде уволнен по време на октомврийската пауза за националните отбори, ако резултатите на отбора не се подобрят. Айкут Коджаман, който преди това е ръководил отбора от 2010 до 2013 г. и през сезон 2017/18, се разглежда като основен кандидат за позицията.
В кариерата си Тедеско е бил треньор на РБ Лайпциг, Спартак Москва, Шалке 04, Ерцгебирге Ауе и националния отбор на Белгия.