2004 Idea Prokom Open – Women's doubles

Tatiana Perebiynis and Silvija Talaja were the defending champions, but Perebiynis did not compete this year. Talaja teamed up with Stéphanie Cohen-Aloro and lost in semifinals to tournament winners Nuria Llagostera Vives and Marta Marrero.

Llagostera Vives and Marrero defeated Klaudia Jans and Alicja Rosolska 6–4, 6–3 in the final.

Seeds
• # 🇨🇿 Iveta Benešová / 🇸🇰 Ľubomíra Kurhajcová (semifinals)

• # 🇨🇿 Olga Blahotová / 🇨🇿 Gabriela Navrátilová (quarterfinals)

• # 🇧🇾 Tatiana Poutchek / 🇷🇺 Anastasia Rodionova (quarterfinals)

• # 🇫🇷 Stéphanie Cohen-Aloro / Silvija Talaja (semifinals)