El centrocampista, internacional 56 veces con la Selección Portuguesa, volverá a vestir la misma camiseta que defendió durante las últimas dos temporadas. Y lo hará de una forma bastante curiosa.
Ni él ni el equipo llegaron a un acuerdo de renovación conforme se acercaba el final del curso pasado, por lo que llegó el mes de julio y Veloso quedó sin contrato y se convirtió en agente libre.
Estuvo todo el verano buscando un nuevo equipo, pero tampoco alcanzó acuerdos con ningún club y ahora, tras tres meses en paro, vuelve al Genoa.
Mirándolo por el lado bueno, Veloso, de 32 años, no tendrá que adaptarse a su nuevo club... ya que lo conoce bastante, pues suma un total de 101 partidos en la entidad italiana.