2004 China Open – Men's doubles

The event was being held for the first time since 1997. Mahesh Bhupathi and Leander Paes were the defending champions.

Justin Gimelstob and Graydon Oliver won the title, defeating Alex Bogomolov Jr. and Taylor Dent 4–6, 6–4, 7–6(8–6) in the final.

Seeds
• # 🇦🇺 Ashley Fisher / 🇺🇸 Tripp Phillips (quarterfinals)

• # 🇺🇸 Justin Gimelstob / 🇺🇸 Graydon Oliver (champions)

• # 🇸🇰 Dominik Hrbatý / 🇺🇸 Scott Humphries (quarterfinals)

• # 🇩🇪 Rainer Schüttler / 🇷🇺 Mikhail Youzhny (first round)