Etter utdannelsen reiste han hjem til Norge og arbeidet både som kateket ved Vår Frelser Kirke og som timelærer ved katedralskolen. Stenersen begynte tidlig å studere filosofi.