Paulo Pezzolano construiu uma passagem de destaque pelo Cruzeiro entre 2022 e o início de 2023, período em que foi um dos principais responsáveis por recolocar o clube na Série A do Campeonato Brasileiro. Contratado logo no início da gestão de Ronaldo Fenômeno na SAF celeste, o treinador uruguaio chegou a Belo Horizonte após trabalhos por Torque e Liverpool, do Uruguai, além do Pachuca, do México.
A estreia do comandante aconteceu com vitória por 3 a 0 sobre a URT, na abertura do Campeonato Mineiro de 2022. Na competição estadual, o Cruzeiro encerrou a primeira fase na terceira colocação e avançou até a decisão após eliminar o Athletic nas semifinais. Na final, porém, acabou superado pelo Atlético-MG.
Na Série B, ao longo da campanha do acesso, o time comandado por Pezzolano ainda protagonizou outra longa série de invencibilidade entre agosto e outubro, acumulando 16 partidas sem derrotas, com nove vitórias e sete empates. Nesse período, conquistou resultados importantes diante do Grêmio, principal concorrente na disputa pelo título da Série B. No primeiro turno, venceu o adversário por 1 a 0 no Mineirão. Já no confronto realizado em Porto Alegre, arrancou um empate por 2 a 2.
O Acesso
O acesso à elite foi confirmado de forma antecipada, ainda na 31ª rodada da Série B, enquanto a conquista do título veio na rodada seguinte, encerrando um período de três temporadas consecutivas do Cruzeiro na segunda divisão nacional.
Mesmo chegando valorizado para 2023, a passagem de Pezzolano pelo clube se aproximava do fim. O treinador revelou posteriormente que já cogitava deixar o cargo desde dezembro de 2022, mas optou por permanecer durante o Campeonato Mineiro em comum acordo com a diretoria. Na temporada seguinte, comandou a equipe em apenas nove partidas e conquistou duas vitórias antes de encerrar sua trajetória na Toca da Raposa.
Ao todo, o uruguaio dirigiu o Cruzeiro em 68 jogos oficiais, somando 38 vitórias, 13 empates e 17 derrotas, números que representam aproximadamente 62% de aproveitamento. Após deixar o futebol brasileiro, assumiu o comando do Valladolid, da Espanha. Mais tarde, também trabalhou no Watford, da Inglaterra, permanecendo no clube até outubro, antes de seguir sua carreira internacional.
