Frenzel var kapellan i Zülz fra 1818 til 1820, deretter midlertidig direktør i et år ved lærerkollegiet i Oberglogau (hvorav han var student). I 1821 ble han utnevnt til «Akademiet» i Braunsberg (det vil si det filosofisk-teologiske fakultet) i Ermland. Han var opprinnelig professor i pastoralteologi og kanonisk rett, fra 1822 i bibelsk eksegese. I 1826 mottok han sin doktorgrad fra universitetet i Breslau. I 1831 ble han kannik i Frauenburg, og i 1835 generalvikar for bispedømmet Ermland. I dette embede fremmet han Katarinasøstrene. Fra oktober 1836 til mars 1838, under to bispevakanser i bispedømmet Ermland, var han igjen «General-Administrator» for bispedømmet.