Han søkte i 1681 på den ledige jobben som viserektor ved samme Trondheim katedralskole. Og fikk den. Med ferdig magister i 1682 fra Københavns Universitet søkte han så på det ledige lektorat efter . Christen Skioldborg (–1682). Og fikk det. Han var i ti år frem til sin tidlige død i 1693. Han var således underordnet rektoren, hans danskfødte læremester Simon Hof (1634–1708), som i 1693 også etterfulgte Melchior som rektor. Melchior hadde likevel bedre lønn fordi han fra 1688 fikk jobbet med å være , sekretær for domkapitelet som bestemte over Nidarosdomen.