Os leões procuram há muito uma alternativa para a frente de ataque, onde Wolfswinkel é atualmente a única solução. Paulo Henrique tem sido pouco utilizado na equipa comandada por Senol Gunes e essa realidade poderá fazer com que os responsáveis do emblema turco o emprestem pelo menos até final da época.
Paulo Henrique iniciou a sua carreira de profissional no Atlético Mineiro. Acabaria por rumar ao Heerenveen da Holanda, em 2007, onde ficou três temporadas. Seguiu-se o Desportivo Brasil, o Palmeiras e o Westerlo, da Bélgica. Chegou ao Trabzonspor em 2011, onde se mantém até então.
Segundo imprensa desportivo nacional, Paulo Henrique poderá mesmo ainda hoje viajar para Lisboa para efetuar os habituais testes médicos.