Holsen tok initiativ til en fortsettelsesskole for jenter, inspirert blant annet av tilsvarende skoler i Tyskland, Østerrike og Sveits. I samarbeid med Anna Rogstad og Gøthilde Næss startet hun den første framhaldsskolen for jenter, på Grünerløkka Oslo, i 1900.