2004 Millennium International Tennis Championships – Doubles

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.

Seeds
• # 🇦🇷 Gastón Etlis / 🇦🇷 Martín Rodríguez (final)

• # 🇮🇳 Leander Paes / 🇨🇿 Radek Štěpánek (champions)

• # 🇦🇷 Martín García / 🇦🇷 Sebastián Prieto (first round)

• # Chris Haggard / Robbie Koenig (first round)