 On July 7, 2001, Paulo was appointed Coadjutor Bishop of Port-de-Paix by Pope John Paul II.He received his episcopal consecration on the following October 14 from Archbishop François Gayot, SMM, with Archbishops Hubert Constant, OMI, and Bishop François Colímon, SMM, serving as co-consecrators.Paulo succeeded Colímon as Bishop of Port-de-Paix upon the latter's resignation on March 1, 2008.