A měl pravdu. I když v srpnu 2004 odešel do londýnské Chelsea, takového úspěchu se již nedočkal. I když s Chelsea vyhrál tuto trofej ještě jednou, finálového zápasu se jako hráč na trávníku nezúčastnil. Ve finále s mnichovským Bayernem seděl pouze na lavičce náhradníků. Paulo Ferreira je rodák z malebného města Cascais. K Portu se připojil na jaře 2002, když do týmu přišel z Vitórie Setúbal. Ještě před tím působil dvě sezony v Estorilu. Příchod do Porta byl logický, bylo mu 23 let a klub jako Setúbal jeho fotbalové dovednosti už dávno přerostli. V Setúbalu se ho ujal jeden z nejlepších portugalských trenérů Jorge Jesus, a Ferreira dostal šanci v defenzivní řadě, na pravém kraji obrany. Trenér Jesús ho naučil hodně, hlavně co se týče taktických dovedností. Dřív totiž hrával na křídle a o bránění neměl ani potuchy. Porto si ho už kupovalo jako krajního beka, a pokladnu draků stál dva miliony euro. S Portem podepsal čtyřletý kontrakt, a v prvním rozhovoru uvedl, že by se rád porval o základní sestavu. To se mu nejenže povedlo, ale nakonec se stal jednou z nepostradatelných osobností týmu. Odhodlanost mu rozhodně nechyběla, co víc kromě bránění dokázal bojovat pro tým, nevynechal žádný souboj, a dokonce podporoval útočné snažení týmu. Jen jedno mu snad chybělo a to střílení branek. Ale vzhledem k tomu, že jeho post byl v obraně, se tohle dá přehlédnout. Trenér José Mourinho v té době vytvořil nesmírně kvalitní tým, a Ferreira byl jedním ze stavebních kamenů. V bráně byl skvělý Vítor Baia, v obraně s ním hráli Ricardo Carvalho, kapitán týmu Jorge Costa, a na levé straně obrany působil Nuno Valente. V záloze řádili Dmitrij Alejničev, Costinha a Maniche. A o branky a útočnou sílu Porta se starali hlavně driblér Deco, Nuno Capucho, a nekompromisní Derlei. "Byli jsme jedna velká rodina," vzpomíná Ferreira. Paulo Ferreira toho za dvě sezony strávené v Portu,dokázal opravdu hodně. Hned ve své první sezoně vyhrál s týmem portugalskou ligu, národní pohár, Pohár UEFA (dnes Evropská liga), a navrch ho fotbalový experti dosadili do nejlepší jedenáctky roku. Ve druhé sezoně se podařilo obhájit titul v portugalské lize a navrch tým triumfoval v Champions League. Teď už snad pochopíte, proč se tento hráč řadí mezi legendy klubu. Ačkoli odehrál 62 zápasů a vstřelil v nich jen jednu branku, jeho defenzivní kvalita byla nenahraditelná, a i díky tomu se zapsal do historie tohoto portugalského klubu. José Mourinho po dvou úspěšných sezonách zamířil do londýnské Chelsea a Paulo Ferreira odešel za 20 milionů euro s ním. Možná škoda, ale i přesto Paulo Ferreira patřil mezi nejlepší obránce, kteří v Portu kdy působili. Sám José Mourinho o něm prohlásil: "Paulo se možná nikdy nestane nejlepším hráčem zápasu, ale naprosto vždycky podá spolehlivý výkon."
ÚSPĚCHY s FC PORTO: Primeira Liga: 2002/2003, 2003/2004, Taça de Portugal: 2002/2003, Supertaça Cândido de Oliveira: 2003, 2004, UEFA Cup: 2002/2003, UEFA Champions League: 2003/2004.
V sezoně 2002/2003 byl zvolen do nejlepší jedenáctky UEFA.