Paulinho var blant de trettitalls profesjonelle syklister som i 2006 ble navngitt som klienter av dopinglegen Eufemiano Fuentes.