Nur ein Jahr später heuert er beim FSV Mainz an: Jugendkoordinator Volker Kersting hat ihn zum Bruchweg gelotst, er ist vor allem von Tuchels Teamgeist und dem richtigen Gespür für dessen Spieler angetan. Tuchel übernimmt die A-Jugend und feiert 2009 nach nur einem Trainerjahr die Meisterschaft. André Schürrle, damals Spieler unter Tuchel, sagt in dieser Zeit dem kicker: "Er verlangt viel. Aber er gibt auch viel, wenn man sich zu 100 Prozent der Sache verschreibt."
Mit seinen Fähigkeiten hat sich Tuchel längst einen Namen in der Szene gemacht. "Ich will ballorientiert nach vorne verteidigen, ich setze auf knallhartes, schnelles Umschalten, große Laufbereitschaft und aggressives Zweikampfverhalten", hat er bei seiner Amtsübernahme angekündigt, nun ist er bereits als Co-Trainer von Rainer Adrion bei der deutschen U21 im Gespräch. Auch Rangnick, der mittlerweile in Hoffenheim coacht, wünscht sich Tuchel an seiner Seite.