Po uzyskaniu wpisu do rejestru sądowego rozpoczęto proces organizowania struktur terenowych. Powstały pierwsze kluby DUK m.in. w Gdańsku, Wrocławiu, Krakowie, Łodzi, Warszawie, Poznaniu i Słupsku. Wybrano pierwszą Krajową Radę Porozumiewawczą Demokratycznej Unii Kobiet i pierwsze Prezydium w skład którego weszły: Danuta Waniek – przewodnicząca Teresa Janiszewska, Anna Szymańska-Kwiatkowska i Maria Zawitkowska jako wiceprzewodniczące Jolanta Gontarczyk – sekretarz generalny.
Pierwsze trzy lata działalności DUK to rozwój organizacyjny wyrażający się w powstawaniu nowych klubów, poszukiwaniu lokalnych i społecznych partnerów do współpracy oraz edukacją członkiń klubów w zakresie: polityki na rzecz kobiet, nabywania umiejętności komunikacji społecznej i negocjacji, przygotowania kobiet uczestniczących w ruchu do bezpośredniego udziału we władzy parlamentarnej i samorządowej.
W okresie tym prowadzono również działania polegające na publicznym wyrażaniu opinii i stanowisk w sprawach kobiet, przeprowadzaniu sondaży i badań dotyczących tej problematyki oraz doskonalenia umiejętności politycznych liderek DUK, które prowadzono przy współpracy z Parlamentarną Grupą Kobiet, której wówczas przewodniczyła Barbara Labuda.