O Estatuto dos Servidores Públicos do Município de Petrolina estabelece que a estabilidade no serviço público é adquirida após dois anos de efetivo exercício, sendo que a demissão de servidor estável só poderá ocorrer em virtude de sentença judicial transitada em julgado ou mediante processo administrativo disciplinar no qual lhe seja assegurada ampla defesa.