Gina Krog verkade som lärare fram till 1884, då hon var med om att grunda Norsk kvinnesaksforening, vars tidskrift Nylænde hon redigerade 1887–1916. År 1885 bildade hon den mer radikala Kvinnestemmerettsforeningen och var dess ordförande till 1897, då hon i protest mot föreningens taktik bröt sig ur och bildade Landskvinnestemmerettsforeningen.