UNIONDALE, N.Y. (AP) Jordan Eberle and Mathew Barzal scored in the shootout and the New York Islanders beat the Ottawa Senators 5-4 Tuesday night, giving coach Barry Trotz his 800th win.

Brock Nelson, Anders Lee, Devon Toews and Ross Johnston scored in regulation to help the Islanders recover after giving up a two-goal lead in the third period and snap a two-game skid. Robin Lehner stopped 21 shots before leaving with an injury late in the third period. Thomas Greiss came on, stopped both shots he faced through overtime and denied Thomas Chabot and Bobby Ryan in the shootout.

The Islanders pulled into a tie with Washington atop the Metropolitan Division with identical 38-21-7 records and 34 regulation/overtime wins.

Trotz became the fourth coach in NHL history to reach the 800-win mark, joining Scotty Bowman (1,244), Joel Quenneville (890) and Ken Hitchcock (842).

Oscar Lindberg, Ryan, Zack Smith and Jean-Gabriel Pageau scored for the Senators, who went to their first shootout this season and lost for the ninth time in 11 games. Craig Anderson finished with 34 saves.

The teams meet again Thursday night at Ottawa to finish the home-and-home set.

The Senators had the only shot on goal in the 3-on-3 overtime.

Ryan pulled the Senators to 4-3 as he deflected Christian Wolanin's shot past Lehner for his 14th at 7:38 of the third. It was Ryan's first goal in eight games.

Nelson nearly got his second of the game with just over 9 minutes left, but the puck went off Anderson's left shoulder before hitting the crossbar and staying out.

The Senators tied the score with 4:40 left as Brady Tkachuk plowed into Lehner and knocked the puck into the net. The goal was initially waved off, but the call was overturned after a video review determined Nelson pushed Tkachuk into the goalie.

Lehner was injured on the play and replaced by Greiss.

After a fast-paced first period that saw the Islanders take a 1-0 lead, the teams combined for five goals in the second - all in the first 10:02 of the period.

Gibbons tied the score 26 seconds into the middle period as he deflected Thomas Chabot's slap shot past Lehner's glove side for his fourth.

Toews put the Islanders back ahead at 2:34, beating Anderson on the blocker side for his fifth.

Lee pushed New York's lead to 3-1 as he deflected Nick Leddy's slap shot from the left point past Anderson's glove side for his 23rd at 5:45. It was also Lee's fifth goal in nine games.

Lindberg, acquired from Vegas in the deal that sent Mark Stone to the Golden Knights at the trade deadline, pulled Ottawa within one again 47 seconds later with his sixth of the season, and second in five games with the Senators.

Johnston restored New York's two-goal lead just past the midpoint of the period on the rebound of a shot by Leo Komarov. Johnston lifted the puck over the diving goalie, and it hit Johnston in the air and went in for his first of the season.

The Islanders outshot the Senators 26-8 in the second.

New York took a lead in the first period after the Senators turned the puck over in their defensive zone. Josh Bailey's one-timer off a pass from Nelson was stopped by Anderson. However, the puck bounded in front and Nelson backhanded it in for his 21st at 5:22.

NOTES: Smith played in his 600th regular-season game, becoming the ninth player in franchise history to accomplish the feat. Smith also made his NHL debut at the Nassau Coliseum in Ottawa's 4-2 loss to the Islanders on Nov. 29, 2008. ... The Islanders won the teams' first meeting this season, 6-3 at Brooklyn's Barclays Center on Dec. 28. ... With an illness going around the Islanders, F Michael Dal Colle and F Josh Ho-Sang were emergency recalled from Bridgeport of the AHL. Dal Colle played while Ho-Sang was scratched. ... Bailey's assist on Nelson's goal gave him 12 points (nine assists) in his last 13 games. ...New York went 0 for 3 on the power play and is 0 for 13 over its last six games.

UP NEXT

Senators: Host the Islanders on Thursday night.

Islanders: At Ottawa on Thursday night before returning for a three-game homestand.

---

Follow Vin Cherwoo at www.twitter.com/VinCherwooAP

---

More AP NHL: www.apnews.com/NHL and www.twitter.com/AP-Sports