O padre Paulo Leandro comemorou o seu 9º ano de sacerdócio em missa no dia 22 de abril, na Paróquia São José, junto com o povo de Deus. Paulão recebeu o carinho dos fiéis, que agradeceram pelo empenho que realiza a sua missão.
Em 21 de abril de 2009, o então diácono Paulo foi ordenado sacerdote em missa no Santuário Nacional de Nossa Senhora Aparecida, em uma celebração que contou com a presença de mais de 20 mil pessoas.