Ferreiru si přivedl do FC PortoJosé Mourinho z Vitoria de Setúbal. Vyhrál s FC Porto dvakrát ligový titul, Ligu mistrů UEFA, domácí pohár a Pohár UEFA (předchůdce Evropské ligy). Po přesunu Mourinha do Chelsea FC přestoupil Paulo Ferreira do Chelsea FC za 17,6 milionu £. V červnu 2013 mu vypršela smlouva s Chelsea a novou mu klub nenabídl.[1]
Styl hry
Byl známý pro svou všestrannost a schopnost hrát na pravé i levé straně obrany.