Publicystyczną działalność rozpoczęła w 1881 r. Pierwsza praca jej ukazała się w „Echu” za redakcji Z. Sarneckiego. W „Przeglądzie Tygodniowym” prowadziła czas jakiś specjalną rubrykę „E pur si muove7”. Poza tym pisywała w „Tygodniku Ilustrowanym”, „Kurierze Warszawskim”, „Kurierze Codziennym”, „Ogniwie”, „Nowej Gazecie” i innych.
W saloniku na Marszałkowskiej bywały: Eliza Orzeszkowa, Maria Konopnicka, Waleria Marrenowa, dr Tomaszewicz-Dobrska, Maria Dulębianka i wiele, wiele innych. Tutaj zasięgały studentki gromadnie wskazówek co do nauki w wyższych uczelniach i pracy w różnych instytucjach. Tutaj dochodziły echa poczynań najwybitniejszych przodownic ruchu kobiecego za granicą, jak: Marii Deraimes, Anity Augsburg, Liny Morgenstern, Eliski Krasnohorskiej, Swietli i innych członkiń „Unii powszechnej kobiet”.
W 1889 r. brała Paulina Kuczalska czynny udział w pierwszym Kongresie Międzynarodowym „des Oeuvres et Institutions Féminines”8 w Paryżu. Po powrocie do Warszawy zorganizowała polską grupę Unii Kobiet.
Z inicjatywy naszej działaczki urządził Komitet Społeczny III szwalni pierwszy jubileusz 25 lat prac Elizy Orzeszkowej. Na tajny zjazd przybyło blisko 100 kobiet z różnych miast polskich, żeby zgotować autorce Marty gorącą owację i zebrać specjalny fundusz, który umieszczono w Kasie Mianowskiego na rzecz prac naukowych pióra kobiecego uznanych przez Jubilatkę.
Z inicjatywy Pauliny Kuczalskiej i jej staraniem nadesłały Orzeszkowej podczas tego jubileuszu „w hołdzie dla twórczyni Marty” adresy, opatrzone licznymi podpisami, różne stowarzyszenia niemieckie. Między innymi: Allgemeiner Deutscher Frauen Verein, Deutscher Frauen Verein Reform., Vorstand des Allgemeinen Deutschen Frauen Vereins „Frauenwohl”.
Nadeszły również listy od Liny Morgenstern, Marii Albrecht, Józefiny Friderici.
Orzeszkowa — wobec tylu dowodów sympatii napisała wówczas List otwarty do kobiet niemieckich w kwestii równouprawnienia kobiet wobec nauki, pracy i dostojności ludzkiej, o czym zawiadomiła redakcję „Steru”, redagowanego przez Paulinę Kuczalską we Lwowie od 1895 do 1898 r. (notka jej ukazała się w nr 24 w 1906 r.).
List był komentowany i cytowany przez liczne rzesze kobiece w kraju i zagranicą, a „Ster” okazał się niezbędnym organem równouprawnienia, w którym zabierali głos najwybitniejsi rzecznicy ruchu kobiecego: Piotr Chmielowski, Żeromski, Rodoć, Orzeszkowa, Konopnicka, Dulębianka, Męczkowska, dr Budzińska-Tylicka, K. Bujwidowa i legion innych.
Poruszano tam najważniejsze zagadnienia bieżące i tezy zasadnicze. Znalazła się na łamach sprawa gimnazjów żeńskich i żądanie zwiększenia liczby seminariów kobiecych. Sprawa praktykantek-nauczycielek i wstępu do uniwersytetu. Omawiano szczegółowo pierwsze wybory posłanki do Sejmu z kurii9 miejskiej, pierwsze we Lwowie zgromadzenie przedwyborcze kobiet wyborczyń w 1895 r. itp.
Podczas pierwszej Wystawy Krajowej we Lwowie10 (1892 r.) zorganizowała Paulina Kuczalska tam zjazd kobiet ze wszystkich dzielnic Polski, a na Zjazd Pedagogów Polskich przygotowała referaty: O wstęp kobiet do uniwersytetu, O gimnazja żeńskie, O szkoły zawodowe dla dziewcząt itp., wygłoszone przez K. Bujwidową i inne.