Leipzig snapped a three-game losing streak in the German top flight by putting Adi Hutter’s side to the sword at the Red Bull Arena.
Goals from Josko Gvardiol, Andre Silva, Christopher Nkunku and Benjamin Henrichs gave Tedesco a winning start to his Leipzig reign.
Tedesco was appointed Leipzig manager in midweek on a deal until the summer of 2023 to replace Jesse Marsch, who was sacked after just five months in charge.
The 36-year-old former Schalke 04 manager was happy with his men’s display, which has lifted them to seventh position on the standings.
"Of course, we're happy with the win. Overall it was a good game from us, even if it got a little tense towards the end. It was a good start," Tedesco told reporters after the game.
"We had four or five chances to score the third goal earlier in the game, but what matters in the end is that we won. We'll carry on working hard and look to build day by day.
"The next tough game comes on Wednesday. Augsburg have beaten Köln - so they're doing well and we'll have to give our all there too."
