Paiva tem 54 anos e já conta com uma passagem pelo Brasil. Em dezembro de 2022, ele foi contratado pelo Bahia. Pelo clube, o técnico foi campeão baiano, em 2023. Em setembro daquele ano, porém, o português pediu demissão. A passagem dele por Salvador somou 51 jogos (20 vitórias, 15 empates e 16 derrotas), com aproveitamento de 49%. Na época, ele deixou o clube na 16ª posição do Brasileirão, na 22ª rodada.
