Transfer çalışmalarına başlayan Trabzonspor, Didier Zokora'nın ardından Paulo Henrique'yi de renklerien bağlamak için girişimlere başladı. Bordo-mavili kulüp, Belçika Ligi takımlarından Westerlo'da forma giyen Brezilyalı forvet Paulo Henrique'nin transferi için görüşmelere başlandığını duyurdu. Trabzonspor Kulübü'nden yapılan açıklamada şu ifadeler kullanıldı: "Profesyonel futbolcu Paulo Henrique Carneiro Filho'nun kulübümüze transferi konusunda görüşmelere başlanmıştır."