See main article: 2004 French Open. 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.