Krog ble etterhvert en nasjonal lederskikkelse i kvinnesaksbevegelsen og var den sentrale drivkraften bak etableringen av Norsk Kvinnesaksforening i 1884. Krog tok da til orde for å bruke «den amerikanske plattform» for å kjempe for like rettigheter. Hun fikk flest stemmer ved valget til det første styret, men takket nei til ledervervet. Hun var styremedlem til 1887, da hun ble redaktør for NKFs tidsskrift . Hun deltok også i etableringen av Kvindestemmeretsforeningen (1885, formann), Landskvindestemmeretsforeningen (1898) og Norske Kvinders Nasjonalråd (1904, formann frem til 1916). Hun var også regjeringens representant i Den Internasjonale Stemmerettsallianse. Som initiativtaker for Kvindestemmeretsforeingen stod hun, sammen med radikale Venstre-menn, bak det første forslaget om kvinnelig stemmerett som ble lagt frem for Stortinget. Dette skjedde i 1890 (ti år før menn fikk allmenn stemmerett i stortingsvalg).