Przyklenk ble ordinert til prest den 8. desember 1940. Han underviste ved et ordenskolleg og vat kapellan i Santo Ângelo og i Passo Fundo. Deretter studerte han til lisensgraden i kirkerett ved Lateranuniversitetet i Roma. I 1947 ble han valgt til generalsekretær og bodde i generalatet i Roma.