Bob and Mike Bryan were the defending champions, they lost to sixth-seeded Michaël Llodra and Fabrice Santoro in the semifinals.
Unseeded Belgian pair Xavier Malisse and Olivier Rochus defeated Llodra and Santoro, 7–5, 7–5 to win the men's doubles title.
Seeds
Draw
Finals
Top half
Section 1
Section 2
Bottom half
Section 3
Section 4
External links Association of Tennis Professionals (ATP) – main draw 2004 French Open – Men's draws and results at the International Tennis Federation