Pekka Rinne made 22 saves in his fourth shutout of the season for the Predators (42-27-5), who trail the Winnipeg Jets.
"Really good defense," Rinne said. "Against a team like that, you've got to do it, not only the defensemen, but the forwards as well, as a unit of five. They did a really good job all night."
WATCH: [All Maple Leafs at Predators highlights]
The Maple Leafs (43-25-5), who are 1-4-0 in their past five games, trail the Boston Bruins by six points for second place in the Atlantic Division.
"I think we understood the way they play," Toronto forward Auston Matthews said. "I mean, the shots were [22-20], so we know they don't give up much. I don't think we necessarily gave up much either. They capitalized on some opportunities. Obviously, that goal there for them in the first was pretty big. We had some opportunities. Their goalie came up big, but I think we understood the way they play and how they don't really give up much."
Brian Boyle gave the Predators a 1-0 lead at 4:47 of the first period with a one-timer from the slot on a give-and-go with Craig Smith.
"I gave it to [Smith] so he could shoot," Boyle said. "I tried to pump fake to get him the open shot, and he must have seen that the [defense] was cheating on him a little bit. He gives it right back, and it was right in the wheelhouse. It was perfect, so it would've been hard to mess that one up."