Depois de ter feito 29 jogos oficiais, com um golo marcado, pelo Rio Ave, Paulo Vítor regressa assim ao Brasil, de onde tinha saído em 2018, do Vasco da Gama, rumo ao Marbelha, de Espanha.
O extremo passou ainda, em Espanha, por Albacete e Valladolid, deixando agora o emblema presidido por Ronaldo, Fenómeno para reforçar o Cruzeiro, cujo presidente é... Ronaldo, Fenómeno.
Paulo Vítor é o 21.º reforço oficial do Cruzeiro, orientado por Pepa, para esta temporada.
