Ved skoleloven av 1869 hadde Stortinget vedtatt at den høiere skole skulle inndeles i en 6-årig middelskole og et 3-årig gymnasium med to linjer: reallinje og latinlinje. Det ble deretter tatt skritt for å få den nye skolen godkjent som en offentlig skole. Dette ble imidlertid avslått av Kirkedepartementet med henvisning til at en rekke planer ikke var realisert. Imidlertid hadde en under overlærer Voss sin ledelse godt håp om å oppnå en slik status innen få år. I 1873 ble den første middelskoleeksamen arrangert ved «latin- og realskolen», nå omtalt som «Middelskolen». Skolen hadde nå funnet sin form for mange tiår og ble av Fredrikstads befolkning ofte omtalt som «Middelskolen» selv etter at skolen i 1891 fikk navnet Fredrikstad høiere almenskole.