Paulinho subiu para o profissional do Vasco ainda com 16 anos. No dia seguinte que completou 18 anos, estava embarcando para a Alemanha para defender o Bayer Leverkusen. Ao relembrar a trajetória, o atacante diz que não estava preparado emocionalmente para sair do Vasco.