2004 Australian Open – Men's doubles

Michaël Llodra and Fabrice Santoro were the defending champions, and won the final 7–6(4), 6–3 against Bob and Mike Bryan.

Seeds
• # 🇺🇸 Bob Bryan / 🇺🇸 Mike Bryan (final)

• # 🇮🇳 Mahesh Bhupathi / 🇧🇾 Max Mirnyi (quarterfinals)

• # 🇸🇪 Jonas Björkman / 🇦🇺 Todd Woodbridge (semifinals)

• # Mark Knowles / 🇨🇦 Daniel Nestor (quarterfinals)

• # 🇫🇷 Michaël Llodra / 🇫🇷 Fabrice Santoro (champions)

• # 🇦🇺 Wayne Arthurs / 🇦🇺 Paul Hanley (second round)

• # 🇨🇿 Martin Damm / 🇨🇿 Cyril Suk (second round)

• # Wayne Black /  Kevin Ullyett (quarterfinals)

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

• # 🇨🇿 Tomáš Cibulec / 🇮🇳 Leander Paes (first round)

• # 🇦🇷 Lucas Arnold Ker / 🇦🇷 Mariano Hood (first round)

• # 🇺🇸 Jared Palmer / 🇨🇿 Pavel Vízner (first round)

• # 🇨🇿 František Čermák / 🇨🇿 Leoš Friedl (third round)

• # 🇮🇱 Jonathan Erlich / 🇮🇱 Andy Ram (second round)

• # Robbie Koenig / 🇨🇿 Petr Pála (third round)

• # 🇸🇪 Simon Aspelin / 🇮🇹 Massimo Bertolini (second round)