Han virket også som sogneprest i Spišská Kapitula fra 2009. Fra 12. juni 2020 var Trstenský sogneprest i Kežmarok og rektor for Hellig Kors-basilikaen samt dekan. I tillegg var han fra 2019 medlem av presterådet, liturgikommisjonen og ordinasjonsgodkjenningskommisjonen i bispedømmet Spiš.