Although a defensive player, Paulo Jorge scored five league goals in 2006–07 to help the team finish fourth, as well as two in the UEFA Cup against A.C. ChievoVerona[2] and Tottenham Hotspur.

[3] In 2008–09, he was absent for the vast majority of the matches due to several surgeries to repair a foot ailment;[4] his return only took place on 1 May 2009 against Rio Ave FC (0–0), and it was the sole appearance he made during the campaign.

[5] On 10 June 2009, the board of APOEL FC announced the signing of Paulo Jorge on a two-year deal.

[6] In his first year, he won the Cypriot Super Cup and took part in three group stage games in their first participation in the UEFA Champions League.

On 12 May 2011, after helping APOEL win the national championship, the 31-year-old Paulo Jorge renewed his contract for another year.