Paulo Tavares trocou o Leixões pelo Vitória há dois anos. Na presente temporada esteve quatro meses afastado da competição, por lesão, mas ainda assim foi convidado a renovar. O jogador, que está entre o lote de capitães de equipa, aceitou a proposta sadina.