2004 Brasil Open – Doubles

Todd Perry and Thomas Shimada were the defending champions but only Perry competed that year with Jordan Kerr.

Kerr and Perry lost in the quarterfinals to André Sá and Flávio Saretta.

Mariusz Fyrstenberg and Marcin Matkowski won in the final 6–2, 6–2 against Tomas Behrend and Leoš Friedl.

Seeds

 * 1) 🇦🇷 Lucas Arnold / 🇦🇷 Mariano Hood (first round)
 * 2) 🇸🇪 Simon Aspelin / 🇮🇹 Massimo Bertolini (quarterfinals)
 * 3) 🇦🇷 Martín García / 🇦🇷 Sebastián Prieto (semifinals)
 * 4) 🇦🇺 Jordan Kerr / 🇦🇺 Todd Perry (quarterfinals)