no internacional paulinho ganhou o apelido de "capitão piranha" referência à sua liderança sobre os colegas de clube e também ao seus dentes saltados ou porque comia muito rápido segundo outras fontes em  foi negociado com o vasco por  mil cruzeiros numa das maiores transações esportivas ocorridas no país na época