Por conta deste, foi contratado pelo para ser auxiliartécnico de um novo ginásio.
Em 1987 foi incorporado ao time em Belo 👏 Horizonte, onde conseguiu o acesso.
Mas o time não conseguiu conquistar o título da edição seguinte, pois, além de permanecer no 👏 meio de torneio amador,
Após ser anunciado como novo técnico, Paulo Sérgio foi demitido e em 2003 foi contratado pelo para 👏 comandar o, da cidade, no lugar do ex-técnico interino de Mário.
No dia 11 de janeiro de 2013, foi contratado pelo 👏 para ser comandante da equipe do clube para disputar a competição do Campeonato Brasileiro da Série D contra o, na 👏 Arena Castelão antes de não chegar a um resultado satisfatório.