UNIONDALE, N.Y. (AP) -- Paul Stastny scored twice - including the go-ahead goal in the third period - and the Blues rallied to beat the New York Islanders 6-4, on Saturday giving relief goaltender Martin Brodeur his first win in a St. Louis uniform.

New York Islanders center John Tavares, partly hidden, shoots the puck past St. Louis Blues goalie Martin Brodeur (30) and right wing T.J. Oshie (74) to score in the second period
New York Islanders center John Tavares, partly hidden, shoots the puck past St. Louis Blues goalie Martin Brodeur (30) and right wing T.J. Oshie (74) to score in the second period (AP Photo/Kathy Kmonicek)
loading...

Stastny's second goal of the game and his fifth of the season at 13:26 of the third snapped a 4-4 tie and gave the Blues their first lead. St. Louis fell behind 3-0 in the first period, then replaced starter Jake Allen with Brodeur to start the second.

Brodeur made 14 saves for career win No. 689 and his 52nd against the Islanders, the most for the 42-year-old goaltender against any team. Brodeur stopped Brock Nelson and Anders Lee in front early in the third and was hardly tested late.

Tavares scored against Brodeur to put the Islanders ahead 4-3 with 54 seconds left in the middle period. But TJ Oshie of the Blues tied the game 4:51 into the third with a power-play goal.

Vladimir Tarasenko sealed the win with his 17th goal at 17:32 of the third.

Tavares' 11th goal at 19:06 on the power play salvaged a sloppy second period for the Islanders, who came in ahead 3-0, but allowed the Blues to score three times to tie the game.

After Frans Nielsen, Ryan Strome and Michael Grabner scored in the first, St. Louis pulled Allen in favor of Brodeur, who signed with St. Louis last Tuesday after playing his entire career with the New Jersey Devils.

The Islanders had their three-game winning streak snapped and lost for only the third time in their past 16 games.

Nielsen opened the scoring at 7:57 of the first on the power play. He picked up a rebound in front of Allen and slid it into the net with assists to Nelson and Kyle Okposo for his sixth goal of the season.

Strome added his sixth goal unassisted at 18:01 after intercepting a clearing attempt by Blues defenseman Kevin Shattenkirk at the blue line.

Grabner - who missed the first 25 games recovering from a sports hernia - then scored his first goal in his second game back at 19:39 and Islanders cruised into the second with a 3-0 lead.

After Brodeur skated to the Blues crease and was greeted by the "Marty, Marty" chants, the Blues went to work against Jaroslav Halak, who played three-plus seasons for St. Louis and beat the Islanders twice last season.

Halak had his team-record 11-game winning streak snapped to fall to 14-5-0. The six goals were the most he'd given up this season.

Stastny scored on the power play at 2:36 of the second before Patrik Berglund deflected a Chris Butler slap shot at 4:28 to make it 3-2.

Shattenkirk tied it with a power-play shot from the point at 12:34 and suddenly Brodeur became the goaltender of record.

The three-time Stanley Cup winner and all-time NHL wins leader made his first start with St. Louis on Thursday, losing at Nashville 4-3.

Allen has allowed seven goals in four periods since Brodeur joined the team to replace the injured Brian Elliott.

Blues defenseman Carl Gunnarsson left the game at 7:15 of the second after a hit by Islanders forward Lee, who wasn't penalized on the play.

The teams meet again in St. Louis next Thursday.

NOTES: The Blues scratched forward Alexander Steen after warmups with a lower body issue. ... The Islanders were without injured defensemen Travis Hamonic, Lubomir Visnovsky and Johnny Boychuk. ... The Islanders honored Bob Nystrom, who scored the overtime goal to win their first Stanley Cup in 1980, before the game. ... Injured Blues defenseman Jay Bouwmeester missed his seventh straight game after playing 737 in a row.

(© 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.)

More From New Jersey 101.5 FM