Between the 2004-05 and 2019-20 seasons, the Pittsburgh Penguins and the San Jose Sharks were tied for the most wins, with 667 wins.

Interpreted as:

most NHL team regular-season wins 2004-05 to 2019-20

	TEAM	W	GP	L	OTL	PTS	PTS%	SOW	SOL	G	GA	DIFF	PP%	PK%	S/GP	S%	SA/GP	SV%
1	Penguins	667	1,183	391	125	1,459	.617	80	53	3,660	3,281	379	20.2	82.4	31.34	9.9	30.27	.908
2	Sharks	667	1,184	388	129	1,463	.618	71	64	3,458	3,087	371	20.6	82.4	31.76	9.2	28.20	.908
3	Capitals	653	1,183	389	141	1,447	.612	65	69	3,603	3,310	293	20.6	81.1	30.30	10.1	30.63	.909
4	Bruins	644	1,184	390	150	1,438	.607	64	80	3,427	3,032	395	19.5	83.0	31.53	9.2	30.22	.915
5	Predators	638	1,183	405	140	1,416	.598	69	70	3,335	3,130	205	17.4	82.2	29.99	9.4	30.02	.912
6	Ducks	635	1,185	404	146	1,416	.597	69	76	3,278	3,145	133	19.2	82.3	29.64	9.3	30.13	.912
7	Rangers	625	1,184	432	127	1,377	.582	78	66	3,309	3,081	228	18.0	83.0	30.53	9.2	30.05	.913
8	Lightning	621	1,184	443	120	1,362	.575	67	57	3,547	3,448	99	19.6	81.0	29.92	10.0	29.91	.903
9	Stars	614	1,183	440	129	1,357	.574	71	56	3,308	3,258	50	18.1	81.3	29.61	9.4	29.31	.906
10	Blues	614	1,185	431	140	1,368	.577	72	66	3,234	3,136	98	18.0	83.3	29.47	9.3	28.36	.907
11	Blackhawks	612	1,184	428	144	1,368	.578	73	68	3,460	3,297	163	17.1	81.3	31.55	9.3	29.85	.907
12	Red Wings	611	1,185	417	157	1,379	.582	69	73	3,368	3,256	112	19.5	81.6	31.55	9.0	28.89	.905
13	Canucks	602	1,183	450	131	1,335	.564	69	75	3,260	3,208	52	18.7	82.6	29.63	9.3	30.44	.911
14	Wild	601	1,183	451	131	1,333	.563	70	69	3,166	3,097	69	18.6	83.2	28.57	9.4	29.73	.912
15	Canadiens	600	1,185	447	138	1,338	.565	68	63	3,278	3,243	35	19.1	82.3	30.40	9.1	30.83	.911
16	Flames	597	1,184	459	128	1,322	.558	51	64	3,316	3,298	18	18.0	81.7	29.36	9.5	29.38	.905
17	Flyers	586	1,183	441	156	1,328	.561	50	88	3,446	3,409	37	19.6	81.6	30.73	9.5	30.24	.905
18	Devils	581	1,183	460	142	1,304	.551	78	79	2,970	3,120	-150	18.0	83.0	28.67	8.8	28.80	.908
19	Jets	574	1,185	481	130	1,278	.539	73	57	3,423	3,537	-114	18.2	79.5	29.94	9.6	31.42	.905
20	Kings	572	1,184	480	132	1,276	.539	68	70	3,104	3,154	-50	17.7	81.3	30.32	8.6	28.51	.907
21	Avalanche	568	1,184	499	117	1,253	.529	73	41	3,312	3,475	-163	18.1	80.8	29.71	9.4	31.06	.905
22	Senators	565	1,185	476	144	1,274	.538	56	78	3,382	3,448	-66	17.9	81.6	30.77	9.3	31.49	.908
23	Hurricanes	564	1,182	472	146	1,274	.539	46	59	3,290	3,417	-127	17.3	81.6	31.56	8.8	29.76	.903
24	Blue Jackets	556	1,184	499	129	1,241	.524	68	69	3,143	3,367	-224	16.1	81.3	29.73	8.9	30.37	.906
25	Maple Leafs	547	1,184	488	149	1,243	.525	58	77	3,438	3,646	-208	18.9	79.1	30.63	9.5	31.57	.902