Between the 1999-00 and 2008-09 seasons, Manchester United had the best record by a club in the Premier League, with a record of W254 D70 L56.

top 10 teams with playoffs apperances in the 2000's

CLUB	M	W-D-L	W%	W	D	L	G	GC	SH	SOT	PASS-ATT	POSS%	FOUL	YC	RC
Man United	380	W254 D70 L56	.668	254	70	56	762	323				58.6		510	27
Chelsea	380	W227 D92 L61	.597	227	92	61	663	296				58.6		610	31
Arsenal	380	W225 D96 L59	.592	225	96	59	733	355				58.8		568	32
Liverpool	380	W205 D95 L80	.539	205	95	80	615	325				57.6		478	24
Leeds United	190	W81 D40 L69	.426	81	40	69	273	259						353	18
Everton	380	W143 D101 L136	.376	143	101	136	483	472				48.8		574	40
Aston Villa	380	W133 D125 L122	.350	133	125	122	483	463				46.7		565	24
Newcastle	380	W139 D104 L137	.366	139	104	137	513	514				50.5		555	37
Tottenham	380	W143 D92 L145	.376	143	92	145	519	514				52.7		573	31
Ipswich Town	76	W29 D15 L32	.382	29	15	32	98	106						77	3
Rovers	304	W108 D82 L114	.355	108	82	114	383	400				50.4		569	40
West Ham	304	W105 D73 L126	.345	105	73	126	358	428				50.5		543	28
Bolton	304	W100 D85 L119	.329	100	85	119	355	413				45.2		540	22
Charlton	266	W85 D70 L111	.320	85	70	111	301	386				46.5		348	20
Man City	304	W99 D71 L134	.326	99	71	134	365	407				50.2		445	31
Portsmouth	228	W72 D58 L98	.316	72	58	98	258	314				48.1		345	15
Middlesbrough	380	W116 D108 L156	.305	116	108	156	433	502				46.8		627	34
Reading	76	W26 D13 L37	.342	26	13	37	93	113	860	264	21,674	44.8	947	105	8
Fulham	304	W93 D85 L126	.306	93	85	126	344	412				48.9		466	30
Southampton	228	W69 D65 L94	.303	69	65	94	263	321						297	19
Stoke City	38	W12 D9 L17	.316	12	9	17	38	55	364	100	9,489	37.7	524	75	5
Wigan Athletic	152	W47 D33 L72	.309	47	33	72	150	207				46.5		259	15
Birmingham	190	W52 D56 L82	.274	52	56	82	198	255				43.2		299	23
Leicester City	152	W41 D41 L70	.270	41	41	70	172	235						239	17
Coventry	76	W20 D18 L38	.263	20	18	38	83	117						130	6