In 1934, Yulius Elias, the delegate of the Patriarch to Malankara, ordained Paulose as deacon. In 1938, Yulius ordained him priest at Manjinikkara Dayaro (Monastery). Later Paulose became secretary to Yulius and malphono at Manjinikkara Dayaro.