Etter å ha tatt teologisk eksamen i juni 1832, forble Fritzner for sine studiers skyld ennå to og et halvt år i Christiania; men da ingen stilling åpnet seg for ham, hvor han kunne fortsette disse, mottok han 1835 ansettelse som adjunkt og religionslærer ved Bergens Kathedralskole. I sine fristunder fra skolegjerningen kastet han seg på studiet av det gamle norske språk. Han samlet også gamle skinnbrev overalt hvor han kunne komme over dem.