 They eventually reached the play-offs, but he had already been dismissed on 26 January 2016 after six matches without a win.In mid-August 2016, de Paula became the new manager of CD Palencia Balompié after signing a one-year contract.He left the position in March 2017, following a poor string of results.