Die Roten dropped down to fifth position in the Bundesliga standings after they lost 1-0 to Augsburg, before the international break, but they bounced back in style at Allianz Arena.
Leroy Sane, Jamal Musiala, Sadio Mane, and Thomas Muller found the back of the net for the hosts as they climbed up to second position on the table, two points behind leaders Union Berlin, who had a game in hand at the time of writing.
Bayern's early-season struggles resulted in predictable rumours making the rounds, claiming Nagelsmann was losing control of his dressing room.
However, the former Hoffenheim boss is convinced that his charges are still in the right frame of mind.
"There was a lot written about the relationship between the team and the manager," Nagelsmann told DAZN.
"I've always said that you can tell when players leave the dressing room if they respect the manager. And you can see in each game (we have played recently) that the players were fully into it.
"That was very satisfying today."
The Bavarians will host Viktoria Plzen in the group stage of the UEFA Champions League on Tuesday.