I 2001 ble Stolárik også sogneprest for St. Nikolas menighet i Prešov og dekan ved Prešov-dekanatet. Fra 2001 til 2003 var han visedekan ved det katolske teologiske fakultet Kyrill og Metodius ved Comeniusuniversitetet i Bratislava.