Paulo Sousa befejezte magyarországi működését, amelynek mérlege az Európa Liga csoportkörébe jutás, valamint a klub közelmúltjához képest szerényebb bajnoki szereplés. Az egyesület közleménye nem tesz említést a portugál edző esetleges New York-i munkavállalásáról, családi okot jelöl meg a szakítás indokául.

A kiszemelt utód, Sérgio Paulo Marceneiro Conceição 1974. november 15-én született Coimbra városában. A helyi Académicában kezdte a pályafutását, majd következő klubja a Leca Futebol Clube lett. Az 1994-95-ös idényben ugyan kiharcolta a feljutást a klubjával, mégis csapatot váltott, az ugyancsak újonc FC Felgueirashoz szerződött. Mindössze egy esztendőt töltött a sárga-pirosakkal, majd a következő nyáron, 1996-ban az FC Porto tagja lett. Mind a két, a "Sárkányoknál" töltött idényében bajnoki címet szerzett, egyszer elnyerte a Portugál Kupát (1998).

1998 nyarán kezdte légióskarrierjét, az akkor Európa legjobbjai közé tartozó Lazióban. Első idényében megnyerte a Kupagyőztesek Európa-kupáját a római klubbal, a másodikban duplázott, olasz bajnok és Olasz Kupa-győztes is lett. Klubja 2000 nyarán eladta a Parmának, ahonnan újabb egy esztendő után, 32 milliárd lírás összegért pályafutása harmadik olasz csapatához, az Interhez igazolt. 2003-ban rövid időre visszatért a Lazióhoz, majd az FC Portóval nyerte meg pályafutása harmadik portugál bajnoki címét.

Harmincéves korától - pályafutását nézve meglepően hosszú ideig, majdnem három éven át - a belga Standard Liege futballistája volt, rövid időt eltöltött a kuvaiti al-Kvadsziában, majd a görög PAOK-ban zárta a pályafutását. A portugál válogatottban 1996 és 2003 között 56 mérkőzésen 12 gólt ért el, utóbbiak egynegyedét egyetlen mérkőzésen, a 2000-es Eb a németek elleni találkozóján lőtte Oliver Kahnnak. Részt vett a 2002-es világbajnokságon is.

Edzői pályafutását korábbi belga klubja, a Standard edzői stábjában kezdte meg 2010 nyarán, majd másfél évvel később, 2012. január elsején az S. C. Olhanense vezetőedzője lett. Csapatával a nyolcadik helyen áll a portugál élvonalban, mégsem felhőtlen a viszonya a klubja vezetőivel. Már ősszel is távozni akart, de végül nem került az iránta érdeklődő - BL-szereplő - CFR Clujhoz. Most jó esélye van arra, hogy mégis külföldre szerződjön.