Terminati gli studi al seminario diocesano, Sužedenis è ordinato sacerdote. Celebra a Kjajšadorsk dove rimane anche dopo l’unione della Lituania all’URSS e durante l’occupazione tedesca. Dopo il ritorno dell’Armata Rossa e il ristabilirsi del potere sovietico, nel dicembre 1946, è arrestato assieme ad un gruppo di sacerdoti e laici cattolici (Processo “Matuljanis”). Il 27 settembre 1947 è condannato a 5 anni di lager.