Pretendido pelo Grêmio, Paulo Miranda foi treinado por Muricy Ramalho no São Paulo entre 2013 e 2015. Em entrevista ao Hoje nos Esportes, o ex-técnico elogiou o zagueiro e afirmou que, caso a negociação se concretize, o time de Renato Portaluppi se credencia a brigar por mais títulos neste ano.
— É um jogador interessante para o tipo de jogo aí do Sul. É um jogador forte, bom na bola alta. Joga nas duas posições da zaga, mas na direita melhor. No São Paulo, usei ele como lateral-direito sem subir muito para o ataque, como um terceiro zagueiro. O Grêmio está se reforçando, mesmo tendo uma zaga titular muito forte. Isso mostra que o time quer mais títulos. Hoje em dia, é um pacote: não dá mais para trazer só o bom jogador, mas o atleta. E o Paulo se cuida muito — afirmou Muricy Ramalho, atualmente comentarista do canal Sportv.
Em 2013, Muricy assumiu o São Paulo quando o clube estava na zona de rebaixamento do Brasileirão por 11 rodadas. O comentarista explicou como utilizou Paulo Miranda naquele time, em um sistema defensivo com três zagueiros:
— Quando eu cheguei no São Paulo em 2013, a coisa não estava boa e tinha que arrumar a casinha lá atrás. Quando nosso time estava com a bola, ele se transformava em um terceiro zagueiro. Ele é muito bom de técnica, tem um passe bom. Ele ajudava muito na saída de bola do time, embora a posição mesmo dele seja de zagueiro central.
