Revelado no Fluminense, João Paulo será emprestado mais uma vez pelo clube. O destino do lateral-esquerdo agora é o Vitória, onde já fez até exames médicos.
Aos 22 anos, este será o sétimo clube em que João Paulo jogará. Além do Tricolor, o lateral defendeu Criciúma, Figueirense, Ponte Preta, Náutico e Mogi Mirim.