Nissens Pikeskole stod i hans bestyrertid i spissen i den politiske kampen for å la jenter få adgang til middelskoleeksamen og for å bygge ut høyere utdanningstilbud til kvinner. I 1877 henvendte bestyrerne B.C. Pauss, J.C. Keyser og Einar Lyche ved Nissens Pikeskole seg til Kirke- og undervisningsdepartementet og la frem et forslag til lov om middelskoleeksamen for jenter, som ble startskuddet for en omfattende åpning av adgangen til høyere utdannelse for kvinner. Stortinget støttet forslaget og året etter fikk Nissens Pigeskole som første skole rett til å holde middelskoleeksamen for jenter. Blant de første elevene som meldte seg opp på middelskolekurset på Nissens Pikeskole var Cecilie Thoresen og Anna Bugge; selv underviste Pauss dem i tysk. Etter å ha tatt eksamen i 1879 ønsket Thoresen å gå videre med examen artium, som fortsatt bare var åpen for menn. Hun samarbeidet med venstrepolitikeren Hagbart Berner, som fremmet et privat lovforslag overfor Stortinget. Dette ble vedtatt 30. mars 1882. Thoresens kamp for retten til utdanning gav støtet til etableringen av Diskusjonsforeningen Skuld og siden Norsk Kvinnesaksforening.