See main article: 2004 BCR Open Romania.
Karsten Braasch and Sargis Sargsian were the defending champions, but Sargsian did not compete this year. Braasch teamed up with Philipp Kohlschreiber and lost in the semifinals to José Acasuso and Óscar Hernández.[1]
Lucas Arnold Ker and Mariano Hood won the title by defeating Acasuso and Hernández 7–6(7–5), 6–1 in the final.[2]