Between the 1999-00 and 2008-09 seasons, the San Antonio Spurs had the most wins by a team, with 576 wins.

Interpreted as:

NBA team with most regular-season wins in 2000s

TEAM	W	GP	MPG	PPG	RPG	APG	SPG	BPG	TPG	FGM	FGA	FG%	3PM	3PA	3P%	FTM	FTA	FT%	MIN	PTS	REB	AST	STL	BLK	TOV	PF
San Antonio Spurs	576	820	241.6	95.9	42.5	21.1	7.1	5.9	14.0	35.8	77.8	46.1	6.0	16.0	37.4	18.2	25.0	73.0	198,150	78,643	34,835	17,308	5,835	4,823	11,443	16,283
Dallas Mavericks	548	820	241.3	101.9	42.5	21.2	7.4	5.3	13.0	38.0	82.6	46.0	6.4	17.4	37.0	19.5	24.3	80.3	197,900	83,567	34,877	17,375	6,054	4,374	10,640	17,742
Los Angeles Lakers	530	820	242.1	101.8	43.8	22.8	7.6	5.3	14.1	37.9	82.4	46.0	6.3	17.8	35.2	19.8	27.1	73.0	198,500	83,499	35,920	18,715	6,231	4,324	11,542	18,108
Detroit Pistons	497	820	241.9	95.3	41.6	21.3	7.3	5.6	13.6	35.4	79.2	44.6	5.5	15.3	35.9	19.0	25.2	75.4	198,350	78,120	34,118	17,469	5,956	4,631	11,124	17,296
Phoenix Suns	491	820	241.6	102.6	42.2	23.7	7.8	5.2	14.8	39.1	83.4	46.8	6.9	18.3	37.4	17.7	23.1	76.4	198,150	84,157	34,590	19,467	6,381	4,247	12,154	17,514
Utah Jazz	461	820	241.4	97.0	41.3	24.1	7.8	5.3	15.7	35.9	77.6	46.3	3.8	10.9	35.0	21.3	28.4	75.2	197,975	79,499	33,865	19,735	6,408	4,327	12,877	20,112
Sacramento Kings	456	820	242.0	102.3	42.2	22.7	8.5	4.3	14.7	38.0	83.2	45.7	6.3	17.4	36.3	20.0	25.8	77.5	198,475	83,873	34,616	18,630	6,940	3,533	12,052	17,035
Indiana Pacers	440	820	241.9	97.0	42.4	21.5	7.6	5.2	14.9	35.5	80.1	44.4	6.3	17.7	35.7	19.7	25.5	77.4	198,325	79,577	34,807	17,627	6,210	4,258	12,231	18,547
Houston Rockets	440	820	242.2	95.0	42.9	20.0	7.0	4.9	14.9	35.1	79.1	44.4	6.7	18.8	35.5	18.1	23.9	75.9	198,575	77,887	35,182	16,390	5,771	3,987	12,207	16,702
Boston Celtics	430	820	241.7	97.5	41.1	21.1	8.5	4.3	15.5	35.5	79.2	44.9	6.7	18.7	35.8	19.7	26.1	75.6	198,175	79,930	33,665	17,280	6,998	3,541	12,669	19,311
Philadelphia 76ers	426	820	241.8	95.3	42.1	20.6	8.6	4.5	15.1	35.7	79.8	44.7	3.8	11.3	33.2	20.1	26.7	75.3	198,275	78,121	34,529	16,910	7,051	3,729	12,371	17,293
Portland Trail Blazers	424	820	241.9	94.6	41.1	21.4	7.3	5.0	14.6	35.9	78.8	45.6	5.3	14.8	35.7	17.5	23.4	74.8	198,375	77,579	33,726	17,567	6,017	4,063	11,993	17,186
Miami Heat	418	820	242.2	93.2	41.2	20.5	7.1	5.0	14.2	35.1	78.1	45.0	5.7	16.1	35.2	17.3	23.9	72.6	198,600	76,425	33,771	16,769	5,800	4,077	11,616	17,987
Orlando Magic	414	820	241.6	98.5	42.1	20.1	7.5	4.8	15.1	36.5	80.6	45.3	6.1	16.6	36.6	19.5	26.5	73.4	198,075	80,795	34,495	16,478	6,145	3,931	12,376	18,471
Minnesota Timberwolves	411	820	241.8	96.6	42.1	23.2	6.9	5.0	13.9	37.5	81.8	45.8	4.5	12.6	35.4	17.1	22.1	77.6	198,250	79,196	34,535	19,027	5,621	4,093	11,438	18,078
New Jersey Nets	405	820	241.6	94.9	41.0	22.4	7.7	4.4	14.3	35.1	79.6	44.0	5.7	16.2	34.8	19.1	25.3	75.5	198,075	77,787	33,657	18,356	6,298	3,626	11,736	18,573
Denver Nuggets	404	820	241.4	98.9	42.8	23.0	8.2	6.1	15.4	36.9	82.4	44.8	5.2	15.2	34.0	19.9	26.7	74.5	197,950	81,121	35,078	18,872	6,764	4,990	12,666	18,617
Cleveland Cavaliers	396	820	242.0	95.6	43.2	21.3	7.5	5.4	15.0	35.9	80.8	44.4	4.9	13.7	35.4	19.0	25.6	74.3	198,425	78,413	35,434	17,482	6,168	4,395	12,335	18,221
Milwaukee Bucks	376	820	241.9	98.8	41.1	22.0	7.3	4.1	14.1	37.1	81.6	45.5	5.9	16.2	36.6	18.6	24.4	76.3	198,350	81,016	33,705	18,060	5,981	3,334	11,597	18,478
Oklahoma City Thunder	372	820	241.6	97.9	41.2	21.3	7.7	4.3	14.7	36.9	81.8	45.1	6.2	17.2	36.3	17.9	23.5	76.2	198,125	80,241	33,823	17,442	6,297	3,516	12,030	17,750
Toronto Raptors	372	820	242.0	96.2	40.9	21.7	7.3	4.8	13.5	36.2	81.5	44.4	6.0	16.4	36.8	17.9	23.2	77.1	198,400	78,886	33,550	17,760	5,990	3,947	11,055	17,716
New York Knicks	348	820	242.4	95.3	41.4	19.8	6.9	3.5	15.2	35.5	79.7	44.6	5.8	16.3	35.8	18.4	24.0	76.5	198,775	78,134	33,907	16,256	5,663	2,837	12,439	18,895
Washington Wizards	337	820	241.4	96.7	41.6	19.8	7.8	4.6	14.6	35.8	80.9	44.2	5.1	14.5	34.8	20.1	26.6	75.5	197,925	79,319	34,115	16,276	6,407	3,733	11,989	17,951
Golden State Warriors	319	820	241.6	100.5	43.9	21.6	8.1	5.3	15.1	37.5	85.5	43.8	6.2	18.0	34.2	19.4	26.4	73.4	198,075	82,393	36,012	17,737	6,671	4,331	12,347	18,555
Chicago Bulls	317	820	242.0	93.7	42.2	21.7	7.6	4.9	16.0	35.2	80.8	43.6	5.2	14.4	36.0	18.0	24.4	73.9	198,475	76,833	34,577	17,769	6,191	4,021	13,104	19,050