Since 1999-00, the Boston Bruins have the most wins by a team, with 1,020 wins.

Interpreted as:

NHL most regular-season wins since 2000

TEAM	W	GP	L	T	OTL	PTS	PTS%	G	GA	PP%	PK%	S/GP	SA/GP
Bruins	1,020	1,896	601	59	216	2,315	.610	5,535	4,902	18.9	83.2	31.58	29.39
Stars	996	1,895	649	59	191	2,242	.592	5,378	5,025	18.7	82.3	29.35	28.43
Capitals	991	1,895	657	51	196	2,229	.588	5,628	5,344	20.2	81.6	29.48	30.20
Blues	987	1,897	666	53	191	2,218	.585	5,372	5,056	18.6	83.1	29.30	27.89
Penguins	985	1,895	686	39	185	2,194	.579	5,735	5,468	19.5	82.0	30.59	30.41
Avalanche	985	1,896	693	55	163	2,188	.577	5,595	5,268	19.4	81.5	30.09	30.05
Red Wings	982	1,897	653	50	212	2,226	.587	5,538	5,273	19.9	82.2	30.97	28.99
Rangers	963	1,896	719	38	176	2,140	.564	5,397	5,157	18.3	82.2	30.25	30.09
Predators	958	1,895	701	53	183	2,152	.568	5,217	5,111	17.1	82.2	29.35	30.02
Sharks	951	1,896	693	51	201	2,154	.568	5,351	5,212	19.2	82.7	30.34	28.98
Lightning	951	1,896	723	50	172	2,124	.560	5,627	5,551	19.2	81.6	29.44	29.75
Canucks	949	1,895	703	56	187	2,141	.565	5,422	5,231	18.8	82.0	29.44	29.67
Maple Leafs	946	1,896	703	45	202	2,139	.564	5,717	5,575	19.3	80.6	30.24	30.37
Devils	940	1,895	713	51	191	2,122	.560	5,093	5,029	18.0	83.1	29.67	28.01
Flyers	920	1,895	696	61	218	2,119	.559	5,418	5,364	18.3	81.8	30.63	29.20
Senators	920	1,897	742	47	188	2,075	.547	5,556	5,446	18.4	82.1	30.74	30.23
Hurricanes	918	1,894	718	60	198	2,094	.553	5,270	5,279	17.5	82.8	31.16	28.69
Flames	910	1,896	746	57	183	2,060	.543	5,268	5,294	17.4	81.7	29.73	28.78
Kings	906	1,896	735	58	197	2,067	.545	5,128	5,103	18.0	81.5	30.10	28.10
Wild	897	1,813	679	55	182	2,031	.560	4,887	4,793	17.7	82.7	28.18	29.65
Ducks	890	1,897	746	50	211	2,041	.538	5,006	5,292	18.1	81.7	28.91	30.45
Canadiens	877	1,897	768	44	208	2,006	.529	5,136	5,372	18.0	81.7	29.25	30.89
Blackhawks	866	1,896	777	55	198	1,985	.523	5,275	5,541	16.8	81.2	30.03	30.01
Jets	861	1,897	818	45	173	1,940	.511	5,356	5,781	17.4	79.9	29.23	31.47
Oilers	858	1,897	788	63	188	1,967	.518	5,342	5,570	18.6	81.3	29.05	30.07