Since 1999-00, the Arizona Coyotes and the New York Rangers are tied for the most wins when scoring exactly 0 goals, with 5 wins.

NHL team with most regular-season wins with 0 goals since 2000

	TEAM	W	GP	L	T	OTL	PTS	PTS%	SOW	SOL	GA	DIFF	PK%	S/GP	SA/GP	SV%
1	Coyotes	5	145	136	1	3	14	.048	5	1	423	-423	80.4	26.60	29.70	.902
2	Rangers	5	127	115	1	6	17	.067	5	3	343	-343	83.6	29.07	28.82	.906
3	Kings	4	140	128	3	5	16	.057	4	1	398	-398	81.9	28.05	26.71	.894
4	Blues	4	113	103	2	4	14	.062	4	2	315	-315	80.5	27.69	27.27	.898
5	Flyers	4	137	119	2	12	22	.080	4	4	371	-371	82.6	28.70	27.34	.901
6	Blue Jackets	3	157	144	0	10	16	.051	3	3	509	-509	80.6	27.08	29.59	.890
7	Red Wings	3	111	100	1	7	14	.063	3	3	268	-268	86.3	27.71	29.05	.917
8	Islanders	3	150	137	2	8	16	.053	3	4	466	-466	80.3	26.95	29.92	.896
9	Wild	2	132	123	3	4	11	.042	2	2	364	-364	81.9	26.08	27.99	.901
10	Oilers	2	128	122	0	4	8	.031	2	1	386	-386	79.8	26.01	28.93	.896
11	Devils	2	138	128	1	7	12	.043	2	1	368	-368	84.4	26.51	27.09	.902
12	Sharks	2	123	110	5	6	15	.061	2	2	332	-332	87.0	27.73	27.58	.902
13	Flames	2	122	114	1	5	10	.041	2	1	362	-362	79.8	27.35	28.14	.895
14	Avalanche	2	125	116	1	6	11	.044	2	2	346	-346	83.2	27.65	29.28	.905
15	Jets	2	124	119	1	2	7	.028	2	1	419	-419	80.2	25.77	30.76	.890
16	Lightning	2	93	78	2	11	17	.091	2	3	261	-261	84.2	27.43	27.90	.899
17	Penguins	1	109	105	1	2	5	.023	1	0	378	-378	81.9	26.65	29.67	.883
18	Canucks	1	121	117	1	2	5	.021	1	1	353	-353	83.1	28.36	27.65	.895
19	Capitals	1	110	104	1	4	7	.032	1	2	330	-330	80.7	27.05	29.79	.899
20	Senators	1	108	102	2	3	7	.032	1	1	326	-326	83.0	28.87	29.92	.899
21	Canadiens	1	136	131	0	4	6	.022	1	2	414	-414	80.1	27.29	30.12	.899
22	Panthers	1	126	120	1	4	7	.028	1	1	402	-402	80.7	28.36	30.27	.895
23	Stars	1	109	103	1	4	7	.032	1	2	312	-312	82.0	28.18	28.41	.899
24	Bruins	1	116	106	2	7	11	.047	1	2	306	-306	83.9	29.84	28.18	.906
25	Sabres	1	144	136	3	4	9	.031	1	1	411	-411	84.5	27.56	30.55	.907