Yet after two defeats from two this term, Tedesco is now under huge pressure ahead of Saturday's headline clash with Borussia Moenchengladbach.
"I'm not naive, and I'm not going to rest on my laurels and expect only to be given credit for last season," the Schalke coach told SportBild this week.
RB Leipzig have also made a wobbly start to their Bundesliga campaign, and coach Ralf Rangnick will be hoping that his "wheel of misfortune" can turn his team's luck around.
Leipzig have picked up just one point from their opening two games, and host a well-disciplined Hanover side on Saturday.
As Bild revealed this week, Leipzig players no longer receive fines for indiscretions, but instead have to spin the wheel of misfortune.
The wheel can land on any of 12 different punishments, ranging from groundskeeping duties and shifts in the club fan shop to being forced to wear a ballerina's tutu in training.
The Bundesliga's oldest coach will meet its youngest when Fortuna Duesseldorf host Hoffenheim on Saturday.
Friedhelm Funkel, 64, is hoping to avoid relegation with Duesseldorf this year, while 31-year-old Julian Nagelsmann will lead Hoffenheim into the Champions League next week.
"Thankfully, it's going to be eleven players against eleven players on Saturday," Funkel joked. "If I had to play one-on-one against Julian, I wouldn't stand a chance!"
Borussia Dortmund v Eintracht Frankfurt (9.30pm)
Bayern Munich v Bayer Leverkusen, RB Leipzig v Hanover 96, Mainz 05 v Augsburg, Wolfsburg v Hertha Berlin, Fortuna Duesseldorf v TSG Hoffenheim (all 4.30pm), Borussia Moenchengladbach v Schalke 04 (7.30pm)
Werder Bremen v Nuremberg (4.30pm), Freiburg v Stuttgart (7pm)