2004 AAPT Championships – Doubles

Jeff Coetzee and Chris Haggard were the defending champions but did not compete that year.

Bob Bryan and Mike Bryan won in the final 7–5, 6–3 against Arnaud Clément and Michaël Llodra.

Seeds

 * 1) 🇺🇸 Bob Bryan / 🇺🇸 Mike Bryan (champions)
 * 2) 🇦🇺 Wayne Arthurs / 🇦🇺 Paul Hanley (second round)
 * 3) 🇦🇷 Gastón Etlis / 🇦🇷 Martín Rodríguez (second round)
 * 4)  Wayne Black /  Kevin Ullyett (first round)