W maju Tuchel zrezygnował z pracy w Moguncji, jednak dał się zapamiętać jako innowator i utalentowany trener, wyciągający ze swoich zawodników wszystko, co najlepsze. Jego styl bardzo podoba się Mike’owi Ashleyowi, właścicielowi zespołu z St. James’ Park.
Jako trener, Tuchel prowadził zespoły młodzieżowe VfB Stuttgart, FC Augsburg i FSV Mainz. Już jako szkoleniowiec pierwszego zespołu "Die Nullfünfer" zanotował bardzo dobry bilans niemal 72 procent zwycięstw w 182 spotkaniach.
Problemem stojącym na drodze Newcastle jest jednak deklaracja Tuchela, że nie chce on podejmować żadnej pracy aż do następnego sezonu.