Between the 1979-80 and 1998-99 seasons, the Philadelphia Flyers had the most wins by a team, with 809 wins.

Interpreted as:

regular-season winningest NHL teams 1979-80 to 1998-99

	TEAM	W	GP	L	T	PTS	PTS%	G	GA	DIFF	PP%	PK%	S/GP	S%	SA/GP	SV%
1	Flyers	809	1,584	562	213	1,831	.578	5,819	5,066	753	20.0	81.1	31.41	11.7	28.62	.888
2	Bruins	808	1,584	573	203	1,819	.574	5,696	5,000	696	20.7	82.0	31.11	11.6	26.72	.882
3	Canadiens	803	1,584	559	222	1,828	.577	5,680	4,822	858	20.0	81.6	30.37	11.8	28.32	.892
4	Oilers	759	1,584	626	199	1,717	.542	6,261	5,737	524	20.1	79.9	29.99	13.2	31.05	.883
5	Flames	748	1,584	609	227	1,723	.544	6,021	5,451	570	22.1	80.3	31.16	12.2	29.71	.884
6	Sabres	745	1,584	603	236	1,726	.545	5,541	4,997	544	19.6	82.1	29.17	12.0	29.74	.894
7	Capitals	744	1,584	646	194	1,682	.531	5,465	5,087	378	19.6	81.9	30.14	11.4	27.76	.884
8	Rangers	720	1,584	659	205	1,645	.519	5,631	5,409	222	21.3	80.8	30.71	11.6	30.42	.888
9	Blues	716	1,584	647	221	1,653	.522	5,508	5,382	126	20.3	81.3	29.84	11.7	30.02	.887
10	Blackhawks	704	1,584	658	222	1,630	.515	5,459	5,331	128	20.3	80.4	30.79	11.2	30.37	.889
11	Islanders	700	1,584	687	197	1,597	.504	5,617	5,351	266	21.5	79.6	29.07	12.2	30.84	.890
12	Penguins	695	1,584	704	185	1,575	.497	5,893	6,074	-181	21.6	78.4	30.07	12.4	32.04	.880
13	Stars	690	1,584	655	239	1,619	.511	5,442	5,346	96	20.4	80.8	30.97	11.1	29.97	.887
14	Red Wings	689	1,584	679	216	1,594	.503	5,684	5,619	65	19.6	79.8	30.56	11.7	28.62	.876
15	Avalanche	676	1,584	702	206	1,558	.492	5,698	5,738	-40	20.6	79.7	29.16	12.3	30.55	.881
16	Devils	630	1,584	747	207	1,467	.463	5,152	5,608	-456	18.4	79.1	29.97	10.9	29.12	.878
17	Kings	626	1,584	739	219	1,471	.464	5,818	6,203	-385	20.3	78.4	30.57	12.0	32.14	.878
18	Coyotes	618	1,584	763	203	1,439	.454	5,431	6,014	-583	19.8	80.2	30.18	11.4	31.18	.878
19	Maple Leafs	601	1,584	800	183	1,385	.437	5,356	6,134	-778	18.9	78.7	30.03	11.3	32.51	.881
20	Hurricanes	601	1,584	780	203	1,405	.443	5,114	5,766	-652	18.6	79.9	28.82	11.2	30.54	.881
21	Canucks	597	1,584	756	231	1,425	.450	5,317	5,781	-464	19.0	79.0	29.80	11.3	29.77	.877
22	Sharks	192	624	362	70	454	.364	1,687	2,241	-554	15.0	80.5	26.91	10.0	30.83	.884
23	Panthers	183	460	192	85	451	.490	1,236	1,279	-43	14.8	82.5	27.87	9.6	29.43	.906
24	Mighty Ducks	181	460	222	57	419	.455	1,253	1,362	-109	15.3	81.7	28.15	9.7	31.78	.907
25	Lightning	176	544	306	62	414	.381	1,374	1,783	-409	15.1	82.1	28.81	8.8	29.38	.888