Leroy Theodore Matthiesen ble presteviet 11. mars 1946 av erkebiskop Amleto Giovanni Cicognani som var apostolisk delegat i USA. Deretter studete han journalistikk ved Register College of Journalism i Denver. Han var fra 1948 utgiver av . Fra 1948 til 1958 var han også sjelesørger i Amarillo, og fra 1958 bispedømmet Amarillos pressesjef. I 1961 tok han master i pedagogikk ved Catholic University of America. Fra 1961 til 1967 var han rektor for presteseminaret St. Lucian i Amarillo.