El Cádiz CF fue su casa entre los años 1999 a 2001 y ahora, en 2017 se ha dejado querer de nuevo por el equipo amarillo en el ocaso de su carrera, una vez se ha despedido del Málaga CF, equipo con el que finaliza su contrato el próximo 30 de junio. Pero los planes del club cadista no pasan por contar con el internacional portugués, tal y como ha informado Fernando Pérez, de Canal Sur Radio y su posible fichaje queda descartado.

Sergio Paulo Barbosa Valente nació en Oporto (Portugal) el 27 de junio de 1980. Llegó al Cádiz CF procedente del Vitória de Guimaraes en el año 1999, pasando por el Málaga CF, Levante UD y Sevilla FC y luego, nuevamente por el Málaga CF. Ha conseguido un Europeo Sub-19 con la Selección de Portugal, una Copa Intertoto con el Málaga CF, y una Copa de la UEFA, Supercopa de Europa, Copa del Rey y Supercopa de España con el Sevilla FC.