See main article: 2004 BA-CA-TennisTrophy.
Yves Allegro and Roger Federer were the defending champions, but did not participate this year.
Martin Damm and Cyril Suk won the title, defeating Gastón Etlis and Martín Rodríguez 6–7(4–7), 6–4, 7–6(7–4) in the final.