Trabzonspor'da 3-0 kazanılan Gençlerbirliği maçında 62. dakikada oyuna girmesine rağmen bir gol atıp bir de asist yaparak galibiyette önemli rol oynayan Paulo Henrique, bu sezon lig ve UEFA Avrupa Ligi'nde attığı gollerle önceki iki sezonun üzerinde bir performans sergileyerek takımında altın sezonunu yaşıyor. 2011-2012 sezonunda ligde 2, UEFA Avrupa Ligi'nde 1 gol, geçen sezon ise ligde 4 gol atarak toplam 7 gol ile beklentileri karşılayamayan Brezilyalı oyuncu, şimdiden önceki iki sezondan 9 gol daha fazla kaydetti. Henrique bu sezon UEFA Avrupa Ligi'nde 8, ligde de 8 gol olmak üzere toplam 16 gol kaydederek takımının en golcü oyuncusu konumunda bulunuyor.