Ved siden av kampen for stemmerett engasjerte NKF seg fra 1880-årene mot prostitusjon og særlig for å få slutt på ordningen med offentlig prostitusjon, som skildret i romanen . NKFs fjerde leder Anna Bugge var særlig opptatt av kvinners økonomiske uavhengighet, og NKF engasjerte seg også for å bedre kvinners utdannelse og økonomi. NKF arbeidet også mot vold mot kvinner, og kjempet for politisk innflytelse for kvinner.