Updated

Uniondale, NY (SportsNetwork.com) - Martin Brodeur picked up his 689th career win and his first as a member of a team other than the New Jersey Devils.

Subbing for an ineffective Jake Allen, Brodeur came up with 14 saves on 15 shots through the game's final two periods as the St. Louis Blues rallied from three goals down to claim a 6-4 victory over the New York Islanders at Nassau Coliseum.

"I got a call from Army. We're broke. We're down $20 grand. He was wondering if I could've pulled him sometime in the third," noted Blues head coach Ken Hitchcock, explaining how a clause in Brodeur's one-year deal earned him $20,000 for the win.

T.J. Oshie began a three-goal final stanza with a power-play marker, while Paul Stastny and Vladimir Tarasenko added late scores for the Blues, who had lost back-to-back divisional road games.

Allen gave up three goals on 12 shots in the first period.

Frans Nielsen, Ryan Strome, Michael Grabner and John Tavares supplied offense for the Islanders, who had won their previous three contests.

Jaroslav Halak was on the hook for all six goals on 40 shots in defeat, ending his franchise-record personal win streak at 11.

Oshie tipped in a Kevin Shattenkirk shot less than five minutes into the third and forged a 4-4 deadlock only 11 seconds after Strome was sent off for hooking.

Stastny's second goal of the contest -- a one-timer from the right side off a dish from Joakim Lindstrom -- came with 6:34 left in regulation and gave the Blues their first lead of the game at 5-4.

Tarasenko's score with 2:28 to play sealed the outcome for the visitors. The slick Russian tallied in an identical fashion to Stastny, except had a half- open net at which to shoot after Jori Lehtera slipped a pass through from the left wing.

"No question we struggled on the back end," Islanders head coach Jack Capuano said. "It was just a matter of time before it came back to haunt us and it did. We're missing three of our top four D but we have confidence in this group of guys."

Nielsen's power-play marker before the eight-minute mark of the opening period got the hosts on the board.

Allen preserved the margin inside of four minutes remaining when he snagged a Mikhail Grabovski try at the left post out of the air before it crossed the goal line, but faltered in the latter stages.

It was 2-0 when Strome ripped a shot from the point off a turnover with 1:59 left before intermission and Grabner added his first of the year on a rebound 1:38 later to send the Isles to the locker room ahead 3-0.

Stastny put the Blues on the board with 2:36 elapsed in the second at the tail end of a power play and the visitors drew within one just under two minutes later on a bouncing redirection from Patrik Berglund.

Shattenkirk's blast from the right point late in another St. Louis advantage evened the score with 7:26 left in the period, but a Tavares floater eluded Brodeur with 53.4 on the clock and the Isles went up 4-3 after 40 minutes.

Game Notes

Brodeur's appearance was just his 16th career relief stint and first since Jan. 8, 2011 for the Devils. He picked up his first victory since going the distance for New Jersey on April 13 against Boston in a 3-2 decision ... The Islanders had won seven in a row at home since an Oct. 28 loss to Winnipeg ... The Blues scratched forward Alex Steen due to a lower-body injury ... St. Louis defenseman Barret Jackman participated in his 750th career game ... Lindstrom recorded three assists, while Shattenkirk added two helpers to his goal ... Kyle Okposo and Nick Leddy each had a pair of assists for New York ... The Blues converted 3-of-5 chances on the power play, and the Islanders tallied twice in five chances with the extra man.