Han ble ordinert til prest den 18. februar 1979. Etter det var Tesfamariam sogneprest i Namula i Uganda fra 1979 til 1985. Fra 1985 til 1990 ble dette fulgt av opplæringsaktivitet for postulanter til Combonimisjonærene i Addis Abeba. Fra 1990 fullførte han doktorgradsstudier i Chicago. Han overtok deretter fra 1991 til 1996 opplæringen av studenter til Combonimisjonærene i Chicago.