Between the 2004-05 and 2018-19 seasons, the San Jose Sharks had the most wins by a team, with 638 wins.

Interpreted as:

NHL most regular-season wins from 2004-05 to 2018-19

	TEAM	W	GP	L	OTL	PTS	PTS%	SOW	SOL	G	GA	DIFF	PP%	PK%	S/GP	S%	SA/GP	SV%
1	Sharks	638	1,114	352	124	1,400	.628	69	63	3,278	2,862	416	20.8	82.2	31.87	9.2	28.05	.908
2	Penguins	627	1,114	368	119	1,373	.616	77	53	3,439	3,085	354	20.2	82.5	31.30	9.9	30.31	.909
3	Capitals	612	1,114	369	133	1,357	.609	61	66	3,367	3,098	269	20.7	81.0	30.19	10.0	30.66	.909
4	Ducks	606	1,114	371	137	1,349	.605	64	75	3,096	2,920	176	19.4	82.5	29.64	9.4	30.00	.913
5	Predators	603	1,114	379	132	1,338	.601	66	67	3,123	2,916	207	17.5	82.5	29.80	9.4	29.94	.913
6	Bruins	600	1,114	376	138	1,338	.601	64	73	3,200	2,865	335	19.1	82.9	31.50	9.1	30.23	.915
7	Red Wings	594	1,114	368	152	1,340	.601	66	71	3,226	2,991	235	19.8	82.0	31.84	9.1	28.64	.906
8	Rangers	588	1,114	404	122	1,298	.583	77	64	3,076	2,861	215	17.7	83.3	30.50	9.1	29.80	.914
9	Blackhawks	580	1,114	398	136	1,296	.582	69	64	3,252	3,083	169	17.2	81.2	31.54	9.3	29.52	.906
10	Lightning	578	1,114	422	114	1,270	.570	65	56	3,304	3,254	50	19.4	80.9	29.85	9.9	29.84	.902
11	Stars	577	1,114	416	121	1,275	.572	69	53	3,130	3,084	46	17.9	81.4	29.55	9.5	29.17	.905
12	Blues	572	1,114	412	130	1,274	.572	70	63	3,011	2,946	65	17.7	83.5	29.39	9.2	28.29	.907
13	Canadiens	569	1,114	416	129	1,267	.569	64	62	3,070	3,023	47	19.2	82.5	30.17	9.1	30.81	.912
14	Canucks	566	1,114	423	125	1,257	.564	65	72	3,036	2,994	42	18.4	82.7	29.54	9.2	30.26	.911
15	Wild	566	1,114	424	124	1,256	.564	68	66	2,948	2,880	68	18.5	83.6	28.47	9.3	29.67	.913
16	Flames	561	1,114	432	121	1,243	.558	45	63	3,112	3,084	28	17.8	81.7	29.22	9.6	29.18	.905
17	Devils	553	1,114	431	130	1,236	.555	74	73	2,785	2,896	-111	18.0	83.0	28.55	8.8	28.56	.909
18	Flyers	545	1,114	420	149	1,239	.556	45	83	3,219	3,218	1	19.5	81.6	30.69	9.4	30.34	.905
19	Kings	543	1,114	445	126	1,212	.544	67	67	2,927	2,945	-18	17.7	81.5	30.14	8.7	28.43	.907
20	Senators	540	1,114	442	132	1,212	.544	55	73	3,192	3,210	-18	18.1	81.9	30.77	9.3	31.35	.908
21	Jets	537	1,114	453	124	1,198	.538	70	55	3,210	3,336	-126	18.1	79.6	29.86	9.7	31.35	.904
22	Hurricanes	526	1,114	447	141	1,193	.535	41	59	3,073	3,224	-151	17.1	81.5	31.46	8.8	29.79	.903
23	Avalanche	526	1,114	479	109	1,161	.521	72	40	3,076	3,285	-209	18.1	80.8	29.55	9.3	31.04	.905
24	Blue Jackets	523	1,114	477	114	1,160	.521	68	65	2,963	3,184	-221	16.1	81.2	29.56	9.0	30.40	.906
25	Maple Leafs	511	1,114	463	140	1,162	.522	57	72	3,201	3,424	-223	18.7	79.1	30.49	9.4	31.55	.903