Marco Rose replaces Tedesco as RB Leipzig coach with his first goal to improve atmosphere
Rose, who has coached Borussia Moenchengladbach and Borussia Dortmund - from which he was sacked in May after a year in the job following a poor run of form - signed a two-year deal, the club said.
The former defender is well acquainted with RB Leipzig's club philosophy having worked at sister side RB Salzburg as a youth coach from 2013-17 and as head coach from 2017 to 2019, winning two league titles and an Austrian Cup.
Tedesco took over in December and helped RB Leipzig climb from 11th spot to fourth and to a place in the Champions League. He also led the team to a first major trophy in the German Cup.
But RB Leipzig have managed just one win from their five Bundesliga games, which include a 4-0 loss to Eintracht Frankfurt last week.
They were also beaten 4-1 by visitors Shakhtar Donetsk in their Champions League group opener at home on Tuesday.
As a result, Rose has a mountain to climb, with his first task being to turn the team's season around, starting against his former club Borussia Dortmund on Saturday.
"I have never taken over a team during the season but the structures here are very good," Rose told a news conference.
"All that you need to work well is here. The focus is to work with a lot of energy and power. We want to turn the atmosphere around and start getting results."
The problem is that Rose will have little time to settle in, with Dortmund awaiting on Saturday and Real Madrid on Wednesday in the Champions League before a meeting with another of his former clubs, Borussia Moenchengladbach, next week.
"We have to get small successes in each game. It may take a few weeks to fine-tune things but we want to be more stable in the back by putting more pressure in front," he said.
"In these two days we will work on some plays, talk about some principles which we will want to see on Saturday on the pitch."
"Dortmund are a tough opponent. I know the team well and when they get into a flow they are in a flow but I see good chances with the squad we have."