Paulo Alves é o novo treinador do União da Madeira, equipa da II Liga portuguesa de futebol, rubricando um contrato válido por uma temporada, revelou fonte do clube madeirense.
Seguiram-se União de Leiria (2008-2009) e na mesma temporada também o Vizela e teve uma curta experiência na seleção de sub-20 de Portugal.
Em 2009/2010 regressou ao Gil Vicente, no qual se manteve até 2012/2013. Em 2013/2014 dirigiu o Olhanense e na época seguinte o Beira-Mar.
Paulo Alves teve uma primeira experiência no estrangeiro, mais concretamente no Irão no Nassaji Mazandaran, regressando a Portugal para comandar o Penafiel.
Como treinador, tem como ponto alto da carreira a conquista da II Liga portuguesa, pelo Gil Vicente, em 2010/2011.
