Comenzó su carrera en el Assisense del Campeonato Paulista da Segunda Divisão en 2004.

Ese año el club no alcanzó el ascenso al Campeonato Paulista Série A3 por dos goles.

[1]​ Fue promovido al primer equipo a comienzos de 2007 por el entrenador Ney Franco.

[2]​ En el último encuentro de la Série A 2010 de Brasil, Paulo Victor debutó con el primer equipo contra el Santos FC en el estadio Vila Belmiro en un encuentro que terminó 0-0.

Debutó con el club turco tres días después en la derrota por 4-0 ante el Trabzonspor.