Doubles
2004 Millennium International Tennis Championships
Final
Champions	Leander Paes Radek Štěpánek
Runners-up	Gastón Etlis Martín Rodríguez
Score	6–0, 6–3
Events
Singles Doubles
← 2003 · Delray Beach Open · 2005 →

Leander Paes and Nenad Zimonjić were the defending champions, but Zimonjić did not participate this year.

Paes and Radek Štěpánek won in the final 6–0, 6–3, against Gastón Etlis and Martín Rodríguez.

	First round							Quarterfinals							Semifinals							Final
	1	G Etlis M Rodríguez	6	6
		S de Chaunac C Saulnier	3	2				1	G Etlis M Rodríguez	6	66	77
		A Delic M Mirnyi	7	3	2				A García R Mello	3	78	61
		A García R Mello	5	6	6										1	G Etlis M Rodríguez	65	78	6
	3	M García S Prieto	69	4												X Malisse M Merklein	77	66	4
	WC	M Fish K Jones	711	6				WC	M Fish K Jones	6	3	2
		E Benfele Álvarez J Golmard	2	4					X Malisse M Merklein	3	6	6
		X Malisse M Merklein	6	6																		1	G Etlis M Rodríguez	0	3
		R Leach B MacPhie	4	6	7																	2	L Paes R Štěpánek	6	6
		J Coetzee T Parrott	6	3	5				R Leach B MacPhie	4	6	6
		J Kerr J Thomas	6	6					J Kerr J Thomas	6	3	4
	4	C Haggard R Koenig	3	4												R Leach B MacPhie	4	5
		K Carlsen I Karlović	6	6											2	L Paes R Štěpánek	6	7
		J-M Gambill V Spadea	3	4					K Carlsen I Karlović	4	66
	WC	J Blake J Morrison	2	4				2	L Paes R Štěpánek	6	78
	2	L Paes R Štěpánek	6	6

• Draw