[2][3] In his one year at the Estádio do Bessa, he scored seven goals in all competitions, including the equaliser in a 1–1 home derby draw against FC Porto on the final day; the team needed a win to qualify for the UEFA Cup.
[5] With the Lisbon side, he started in UEFA Champions League matches against FK Austria Wien (both legs of the third qualifying round)[6][7] and F.C.
[10] However, after having appeared sparingly during the league campaign, Paulo Jorge was loaned to Málaga CF in Spain, whom achieved La Liga promotion in 2008.
He shared teams with compatriots Eliseu and Hélder Rosário during his stint,[11] scoring once for the Andalusians to open an eventual 2–1 home loss to Gimnàstic de Tarragona on 10 May 2008.
[15] In June 2010, Paulo Jorge and former Benfica teammate Nuno Assis joined Al-Ittihad Club (Jeddah) of the Saudi Professional League, under their compatriot manager Manuel José.