Chelsea legend Paulo Ferreira had the first state of Portuguese top flight football at Vitoria Setubal following his transfer from fellow Portuguese team Estoril Praia. Paulo Ferreira left Estoril to sign for Vitoria Setubal at the start of the 2000/01 campaign.
Paulo Ferreira played in the PrimieraLiga for the first time against Maritimo. He was on the losing side at the end of the game which Maritimo won 3-1 on August 13, 2001.
FC Porto signed Paulo Ferreira from Vitoria Setubal in the summer of 2002 after he impressed in his debut campaign in the top division. Jose Mourinho was the man who was responsible for his transfer to Porto and he converted him into a right-back. Ferreira had been a right-sided midfielder until his move to Porto. Ferreira was a consistent performer for Jose Mourinho at FC Porto as the club won the league title in successive seasons with the player barely missing a game. Portuguese international right-back Ferreira missed just two league games during his time at FC Porto as his club dominated the league thanks to Mourinho.
In his first season at Porto, Ferreira ended it with three major trophies including the UEFA Cup. Porto won the UEFA Cup title thanks to the 3-2 win over Scottish Premiership club Celtic in the final. The club also won the league title as mentioned earlier and the Portuguese Cup courtesy the 1-0 win over U. D. Leiria.