Crosby got No. 1,001 with an assist on Phil Kessel's tying goal in the third period, and then got 1,002 when he scored in overtime to give Pittsburgh a 4-3 win.
Crosby did not have a point in consecutive games after he got No. 998 with an assist Feb. 7 against the Calgary Flames. He got within one of the milestone with an assist Tuesday against the Vancouver Canucks.
"I was hovering around it for a while, so it's nice to get it and nice to get a win," he said. "You get that early and you want to make sure you win the game. … We hung in there and found a way to get it."
Crosby's 31 goals in 50 games lead the NHL. He missed the first six games because of a concussion.
Crosby helped Pittsburgh win the Stanley Cup last season, defeating the San Jose Sharks in six games. He and the Penguins also won the Cup in 2009, and he received the Hart Trophy as NHL MVP and Art Ross Trophy as scoring leader in 2007 and 2014.
"I think you just reflect a bit on all the teams you've been a part of and all the guys you've played with and how quickly it goes by," the 29-year-old said recently. "I think the number itself is a nice number, but I think I probably tend to think about all the guys I've played with and all the teams I've played on. I probably tend to think about that a little bit more."
The Penguins selected Crosby with the No. 1 pick in the 2005 NHL Draft. He has scored 100 points in a season five times (2005-06, 2006-07, 2008-09, 2009-10, 2013-14).
Get it: Exclusive Crosby 1,000-point gear