2004 Estoril Open – Men's doubles

Mahesh Bhupathi and Max Mirnyi were the defending champions but did not compete that year.

Juan Ignacio Chela and Gastón Gaudio won in the final 6–2, 6–1 against František Čermák and Leoš Friedl.

Seeds

 * 1) 🇨🇿 František Čermák / 🇨🇿 Leoš Friedl (final)
 * 2) 🇮🇹 Massimo Bertolini /  Robbie Koenig (quarterfinals)
 * 3) 🇨🇿 Petr Pála / 🇨🇿 Radek Štěpánek (first round)
 * 4) 🇺🇸 Scott Humphries / 🇺🇸 Jared Palmer (first round)