The teams meet again Wednesday night in Detroit, where the Red Wings can move ahead of the Predators in the Central Division, the Western Conference and take over the overall lead in the chase for the President's Trophy.
This is the first time this season the road team has won, but the Red Wings have yet to lose to the Predators in Nashville during the month of March since the team entered the league. They improved to 5-0-1 in that stretch.
Jiri Hudler and Valtteri Filippula each scored a goal and an assist, and Robert Lang and Kirk Maltby also had a goal apiece for Detroit. The Red Wings have a game in hand on Nashville.
Alexander Radulov and Martin Erat each scored power-play goals for the Predators.
These teams couldn't be much closer at this point in the season. Nashville came in having earned at least a point in 10 straight games, a streak Detroit also had before a regulation loss to Boston on Sunday. The Predators also have 98 points, compared to the Red Wings' 97.
The Red Wings gave Nashville every opportunity to get back into the game after Hudler scored his 12th at 1:24 of the third for a 3-1 lead.
Detroit gave Nashville a 5-on-3, and Erat scored eight seconds later off a rebound of Shea Weber's shot from the slot to pull the Predators within 3-2 at 5:07.
The Predators finished 2-of-8 with the man advantage, but Detroit killed off three power plays in the final 15 minutes. Calder scored his ninth with two minutes left off Nashville defenceman Marek Zidlicky's skate, and Filippula added an unassisted goal with 81 seconds left to seal the victory.
Detroit came limping in with Henrik Zetterberg missing his seventh game because of an inflamed disk in his back. Forward Daniel Cleary missed his eighth, and defenceman Danny Markov also was out for his third.
The Predators didn't have Peter Forsberg (upper body injury) for a fourth game. Steve Sullivan missed his ninth with his own back problem, while Scott Hartnell (foot) and Scott Nichol (broken thumb) aren't expected back for at least a couple more weeks.
Nashville coach Barry Trotz tried to send a message from the start, giving Jordin Tootoo - the Predators' leader with 94 penalty minutes - a rare start. It worked, as Tootoo took two shots in seven shifts and aggravated Mathieu Schneider into high-sticking him near the Nashville bench.
But Detroit still led 1-0 on Robert Lang's 18th goal at 1:39.
Radulov tied it with his power-play goal off a nice cross-ice pass from David Legwand at 7:02. The Predators outshot Detroit 13-4 in the first period.
The Red Wings took over in the second period. Maltby put Detroit up to stay at 4:30 with his fourth goal this season from in front of the goal after Kris Draper passed the puck to him from behind the net.
Not even tossing five catfish onto the ice for good luck helped the Predators. They got Erat's goal to pull close, but he had to be helped off the ice after colliding with teammate Jason Arnott late in the third.
Notes: Nashville defenceman Ryan Suter tied his career-high by skating in his 71st game this season, which is what he played in 2005-06. Only Suter, Paul Kariya and J.P. Dumont haven't missed a game this season for Nashville. . . . Detroit improved to 30-4-2 when scoring first.