Yevgeny Kafelnikov and Sargis Sargsian were the defending champions, but did not compete this year, with Kafelnikov retired at the end of the 2003 season.
| Doubles | |
|---|---|
| 2004 Legg Mason Tennis Classic | |
| Champions |  Chris Haggard Robbie Koenig |
| Runners-up |  Travis Parrott Dmitry Tursunov |
| Score | 7–6(7–3), 6–1 |
| Draw | 16 |
| Seeds | 4 |
Chris Haggard and Robbie Koenig won the title, defeating Travis Parrott and Dmitry Tursunov 7–6(7–3), 6–1 in the final. It was the 1st and only title in the year for the pair, and the 5th title for Haggard and 5th and final title for Koenig, in their respective careers.
Seeds edit
Lucas Arnold Ker / Mariano Hood (quarterfinals)
Simon Aspelin / 
Todd Perry (first round)- Martín García / Sebastián Prieto (semifinals)
Justin Gimelstob / 
Nenad Zimonjić (quarterfinals)
Draw edit
Key edit
- Q = Qualifier
- WC = Wild card
- LL = Lucky loser
- Alt = Alternate
- SE = Special exempt
- PR = Protected ranking
- ITF = ITF entry
- JE = Junior exempt
- w/o = Walkover
- r = Retired
- d = Defaulted
- SR = Special ranking
Draw edit
| First round | Quarterfinals | Semifinals | Final | ||||||||||||||||||||||||
| 1 |  L Arnold Ker M Hood
| 77 | 4 | 6 | |||||||||||||||||||||||
| R Ginepri G Oliver
| 64 | 6 | 3 | 1 | L Arnold Ker M Hood
| 3 | 6 | 65 | |||||||||||||||||||
 À Corretja A Martín
| 3 | 2 | C Haggard R Koenig
| 6 | 2 | 77 | |||||||||||||||||||||
| C Haggard R Koenig
| 6 | 6 | C Haggard R Koenig
| 6 | 77 | ||||||||||||||||||||||
| 3 | M García S Prieto
| 6 | 77 | 3 | M García S Prieto
| 3 | 63 | ||||||||||||||||||||
| J Coetzee J-M Gambill
| 4 | 64 | 3 | M García S Prieto
| 6 | 6 | |||||||||||||||||||||
 J Kerr J Thomas
| 3 | 6 | 6 | J Kerr J Thomas
| 2 | 3 | |||||||||||||||||||||
 A Dupuis C Saulnier
| 6 | 3 | 3 | C Haggard R Koenig
| 77 | 6 | |||||||||||||||||||||
| WC | R Kendrick B Vahaly
| 4 | 6 | 7 | T Parrott D Tursunov
| 63 | 1 | ||||||||||||||||||||
| M Hill W Moodie
| 6 | 4 | 5 | WC | R Kendrick B Vahaly
| 7 | 77 | ||||||||||||||||||||
| WC | Carl Clark T Spracklin
| 4 | 66 | 4 | J Gimelstob N Zimonjić
| 5 | 65 | ||||||||||||||||||||
| 4 | J Gimelstob N Zimonjić
| 6 | 78 | WC | R Kendrick B Vahaly
| 4 | 6 | 1 | |||||||||||||||||||
| S Humphries D Johnson
| 77 | 3 | 4 | T Parrott D Tursunov
| 6 | 3 | 6 | ||||||||||||||||||||
| T Parrott D Tursunov
| 64 | 6 | 6 | T Parrott D Tursunov
| 6 | 78 | |||||||||||||||||||||
| R Leach B MacPhie
| 4 | 6 | 6 | R Leach B MacPhie
| 4 | 66 | |||||||||||||||||||||
| 2 |  S Aspelin T Perry
| 6 | 3 | 4 | |||||||||||||||||||||||