Hace unos días el Real Valladolid anunciaba la salida de Paulo Vitor, hoy el Cruzeiro a través del siguiente comunicado ha hacho oficial su fichaje: “El delantero llega para reforzar la plantilla esta temporada, llega en propiedad hasta finales de 2025”. La temporada pasada estuvo cedido en el Rio Ave, el jugador vuelve a su país para relanzar su carrera, en el otro conjunto de Ronaldo Nazario.