Between the 2000-01 and 2019-20 seasons, the San Jose Sharks had the most wins by a team, with 822 wins.

Interpreted as:

most NHL regular-season wins from 2000-01 to 2019-20

	TEAM	W	GP	L	T	OTL	PTS	PTS%	SOW	SOL	G	GA	DIFF	PP%	PK%	S/GP	S%	SA/GP	SV%
1	Sharks	822	1,512	500	41	149	1,834	.606	71	64	4,356	3,900	456	19.5	83.0	30.89	9.3	28.21	.909
2	Red Wings	807	1,513	495	40	171	1,825	.603	69	73	4,396	4,037	359	20.0	82.7	31.40	9.3	28.51	.906
3	Bruins	800	1,512	494	40	178	1,818	.601	64	80	4,344	3,907	437	18.7	83.2	31.37	9.2	29.52	.912
4	Capitals	792	1,511	524	39	156	1,779	.589	65	69	4,474	4,234	240	20.3	81.4	29.55	10.0	30.38	.908
5	Penguins	787	1,511	551	31	142	1,747	.578	80	53	4,518	4,344	174	19.6	82.2	30.30	9.9	30.35	.905
6	Stars	785	1,511	535	49	142	1,761	.583	71	56	4,203	4,002	201	18.0	82.1	29.21	9.5	28.34	.907
7	Blues	780	1,513	534	42	157	1,759	.581	72	66	4,154	3,939	215	18.1	83.5	29.29	9.4	27.46	.905
8	Canucks	768	1,511	555	41	147	1,724	.570	69	75	4,252	4,059	193	18.5	83.0	29.50	9.5	29.50	.909
9	Predators	765	1,511	546	46	154	1,730	.572	69	70	4,116	3,983	133	16.8	82.6	29.27	9.3	29.62	.911
10	Devils	759	1,511	552	43	157	1,718	.568	78	79	3,899	3,832	67	17.8	83.5	29.11	8.9	27.75	.909
11	Ducks	758	1,513	549	38	168	1,722	.569	69	76	4,028	3,994	34	18.3	82.9	29.13	9.1	29.87	.912
12	Flyers	756	1,511	534	49	172	1,733	.573	50	88	4,360	4,160	200	18.8	82.2	30.57	9.4	29.23	.906
13	Lightning	754	1,512	577	41	140	1,689	.559	67	57	4,390	4,349	41	18.5	81.6	29.42	9.9	29.68	.903
14	Rangers	753	1,512	589	26	144	1,676	.554	78	66	4,202	4,110	92	17.5	82.1	30.27	9.2	30.16	.910
15	Avalanche	747	1,512	584	44	137	1,675	.554	73	41	4,281	4,228	53	18.5	81.6	29.51	9.6	30.19	.907
16	Senators	747	1,513	568	36	162	1,692	.559	56	78	4,424	4,232	192	18.3	82.4	30.58	9.6	30.23	.907
17	Canadiens	735	1,513	583	35	160	1,665	.550	68	63	4,105	4,110	-5	18.3	82.5	29.52	9.2	30.70	.912
18	Blackhawks	732	1,512	571	45	164	1,673	.553	73	68	4,281	4,235	46	16.6	81.8	30.74	9.2	29.41	.905
19	Flames	727	1,512	596	47	142	1,643	.543	51	64	4,100	4,158	-58	17.0	81.8	28.96	9.4	28.81	.905
20	Wild	724	1,511	583	55	149	1,652	.547	70	69	3,915	3,906	9	17.2	83.5	27.69	9.4	29.45	.912
21	Maple Leafs	716	1,512	594	38	164	1,634	.540	58	77	4,397	4,472	-75	18.5	80.6	29.95	9.7	30.59	.903
22	Kings	711	1,512	601	46	154	1,622	.536	68	70	3,978	4,010	-32	17.6	81.7	29.71	8.9	27.99	.905
23	Hurricanes	687	1,510	607	50	166	1,590	.526	46	59	4,062	4,308	-246	16.7	82.1	30.91	8.7	29.19	.902
24	Islanders	680	1,510	635	37	158	1,555	.515	82	67	4,103	4,464	-361	16.8	81.1	29.82	9.1	30.61	.903
25	Jets	680	1,513	649	38	146	1,544	.510	73	57	4,261	4,641	-380	17.3	80.0	29.12	9.7	31.60	.903