The Leafs, who were playing at home for the first time since Feb. 6 following a season-long six-game trip that ended with a 3-2-1 record, entered 7-2-2 over their last 11, but had also dropped two straight.
The Capitals, meanwhile, were 6-3-1 over their previous 10 after a 0-5-2 stretch that culminated with a 6-3 loss at Scotiabank Arena on Jan. 23.
Washington, which donated a Stanley Cup ring in honor of last June’s victory to the Hockey Hall of Fame on Wednesday, grabbed a 1-0 lead at 3:54 of the second period when Ovechkin scored past Andersen with Toronto defenseman Morgan Rielly in the penalty box for holding.
Ovechkin — who has 39 goals in 48 career outings against the Leafs, including 22 in 24 games in Toronto — beat Andersen on Jan. 23 for the 1,179th point of his career to tie Sergei Fedorov for the most points in the NHL by a Russian-born player.
Ovechkin currently has 1,192 career points.
Washington then went up 2-0 at 12:07 on a sequence that started when Wilson rocked the Leafs Jake Gardiner behind the net. Eller grabbed the puck and found Connolly, who slid in his 15th.
Carlson had a chance to make it 3-0 later in the period, but Andersen made a terrific stop on the defenseman’s blast.
Holtby made a couple of good stops early in the third, but the Leafs finally broke through at 4:23, when Johnsson scored his 16th after Auston Matthews had his wraparound effort stopped.
Toronto got a power play when Carlson was whistled for hooking, and Washington restored its two-goal lead when Wilson buried his 16th off a pass from Eller on a 2-on-1 at 6:46.
Mitch Marner had an opportunity to get Toronto back within one with six minutes left in regulation, but his pass failed to connect with Zach Hyman.
Tavares scored his 34th with 32.1 seconds left with Andersen on the bench for the extra attacker.
The Capitals held on to win consecutive games for the first time since Feb. 5-7 against Vancouver and Colorado.
There were plenty of chances in an entertaining first, but neither team could find the mark.
Andersen stopped Nicklas Backstrom on the doorstep at one end before the Leafs raced the other way, with Holtby robbing Patrick Marleau with the blocker before Matthews saw his follow-up effort clank off the crossbar.
Not to be outdone, Andersen gloved a blast by Dmitri Orlov off an ugly turnover by the Leafs.
NOTES: Ovechkin is the 14th player in league history to reach 650 goals, and is six back of Leafs president Brendan Shanahan for 13th on the all-time list. … Kadri suffered the concussion in Tuesday’s 3-2 overtime loss in St. Louis. … Marleau played the 1,635th game of his career, tying him with Scott Stevens for eighth on the NHL’s all-time list. … Washington made a trade Thursday, acquiring winger Carl Hagelin from Los Angeles for a third-round draft pick in June, and a conditional sixth-round selection in 2020. The 30-year-old pending unrestricted free agent is expected to make his debut Friday in Buffalo when the Capitals wrap up a season-long five-game road trip.
Capitals: At Buffalo on Friday.
Maple Leafs: Host Montreal on Saturday.