Il doppio dell'Open de Tenis Comunidad Valenciana 2004 è stato un torneo di tennis facente parte dell'ATP Tour.
Lucas Arnold Ker e Mariano Hood erano i detentori del titolo, ma solo Hood ha partecipato in coppia con Sebastián Prieto.
Gastón Etlis e Martín Rodríguez hanno battuto in finale 7–5, 7–6 (7–5) Feliciano López e Marc López.